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Abstract 

Many people have proposed definitions of 'weak n-category'. Ten 
of them are presented here. Each definition is given in two pages, 
^ , with a further two pages on what happens when n < 2. The defini- 

tions can be read independently. Chatty bibliography follows. 
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Introduction 

Levy ... once remarked to me that reading other mathematicians' 
research gave him actual physical pain. 

— J. L. Doob on the probabilist Paul Levy, Statistical Science 1, no. 1, 1986. 

Hell is other people. 

— Jean-Paul Sartre, Huis Clos. 

The last five years have seen a vast increase in the literature on higher- 
dimensional categories. Yet one question of central concern remains resolutely 
unanswered: what exactly is a weak n-category? There have, notoriously, been 
many proposed definitions, but there seems to be a general perception that most 
of these definitions are obscure, difficult and long. 1 hope that the present work 
will persuade the reader that this is not the case, or at least does not need to 
be: that while no existing approach is without its mysteries, it is quite possible 
to state the definitions in a concise and straightforward way. 

What's in here, and what's not 

The sole purpose of this paper is to state several possible definitions of weak 
n-category. In particular, I have made no attempt to compare the proposed 
definitions with one another (although certainly I hope that this work will help 
with the task of comparison) . So the definitions of weak n-category that follow 
may or may not be 'equivalent'; I make no comment. Moreover, I have not 
included any notions of weak functor or equivalence between weak n-categories, 
which would almost certainly be required before one could make any statement 
such as 'Professor Yin's definition of weak n-category is equivalent to Professor 
Yang's'. 

I have also omitted any kind of motivational or introductory material. The 
'Further Reading' section lists various texts which attempt to explain the rel- 
evance of n-categories and other higher categorical structures to mathematics 
at large (and to physics and computer science). I will just mention two points 
here for those new to the area. Firstly, it is easy to define strict n-categories 
(see 'Preliminaries'), and it is true that every weak 2-category is equivalent to a 
strict 2-category, but the analogous statement fails for n-categories when n > 2: 
so the difference between the theories of weak and strict n-categories is nontriv- 
ial. Secondly, the issue of comparing definitions of weak n-category is a slippery 
one, as it is hard to say what it even means for two such definitions to be equiva- 
lent. For instance, suppose you and I each have in mind a definition of algebraic 
variety and of morphism of varieties; then we might reasonably say that our 
definitions of variety are 'equivalent' if your category of varieties is equivalent 
to mine. This makes sense because the structure formed by varieties and their 
morphisms is a category. It is widely held that the structure formed by weak 
n-categories and the functors, transformations, . . . between them should be a 



weak (n + l)-category; and if this is the case then the question is whether your 
weak (n + l)-category of weak n-categories is equivalent to mine — but whose 
definition of weak (n + l)-category are we using here. . . ? 

This paper gives primary importance to n-categories, with other higher cat- 
egorical structures only mentioned where they have to be. In writing it this 
way I do not mean to imply that n-categories are the only interesting structures 
in higher-dimensional category theory: on the contrary, I see the subject as 
including a whole range of interesting structures, such as operads and multi- 
categories in their various forms, double and n-tuple categories, computads and 
string diagrams, homotopy-algebras, n-vector spaces, and structures appropri- 
ate for the study of braids, knots, graphs, cobordisms, proof nets, flowcharts, 
circuit diagrams, .... Moreover, consideration of n-categories seems inevitably 
to lead into consideration of some of these other structures, as is borne out by 
the definitions below. However, n-categories are here allowed to upstage the 
other structures in what is probably an unfair way. 

Finally, I do not claim to have included all the definitions of weak n-category 
that have been proposed by people; in fact, I am aware that I have omitted a 
few. They are omitted purely because I am not familiar with them. More 
information can be found under 'Further Reading'. 

Layout 

The first section is 'Background'. This is mainly for reference, and it is not really 
recommended that anyone starts reading here. It begins with a page on ordinary 
category theory, recalling those concepts that will be used in the main text and 
fixing some terminology. Everything here is completely standard, and almost all 
of it can be found in any introductory book or course on the subject; but only a 
small portion of it is used in each definition of weak n-category. There is then a 
page each on strict n-categories and bicategories, again recalling widely-known 
material. 

Next come the ten definitions of weak n-category. They are absolutely in- 
dependent and self-contained, and can be read in any order. No significance 
should be attached to the order in which they are presented; I tried to arrange 
them so that definitions with common themes were grouped together in the 
sequence, but that is all. (Some structures just don't fit naturally into a single 
dimension.) 

Each definition of weak n-category is given in two pages, so that if this is 
printed double-sided then the whole definition will be visible on a double-page 
spread. This is followed, again in two pages, by an explanation of the cases 
n = 0, 1, 2. We expect weak 0-categories to be sets, weak 1-categories to be cat- 
egories, and weak 2-categories to be bicategories — or at least, to resemble them 
to some reasonable degree — and this is indeed the case for all of the definitions 
as long as we interpret the word 'reasonable' generously. Each main definition 
is given in a formal, minimal style, but the analysis of n < 2 is less formal and 
more explanatory; partly the analysis of n < 2 is to show that the proposed 
definition of n-catcgory is a reasonable one, but partly it is for illustrative pur- 



poses. The reader who gets stuck on a definition might therefore be helped by 
looking at n < 2. 

Taking a definition of weak n-category and performing a rigorous comparison 
between the case n — 2 and bicategories is typically a long and tedious process. 
For this reason, I have not checked all the details in the n < 2 sections. The 
extent to which I feel confident in my assertions can be judged from the number 
of occurrences of phrases such as 'probably' and 'it appears that', and by the 
presence or absence of references under 'Further Reading'. 

There are a few exceptions to this overall scheme. The section labelled B 
consists, in fact, of two definitions of weak n-category, but they are so similar 
in their presentation that it seemed wasteful to give them two different sections. 
(The reason for the name B is explained below.) The same goes for definition L, 
so we have definitions of weak n-category called Bl, B2, LI and L2. A variant 
for definition St is also given (in the n < 2 section), but this goes nameless. 
However, definition X is not strictly speaking a mathematical definition at all: 
I was unable to find a way to present it in two pages, so instead I have given an 
informal version, with one sub-definition (opetopic set) done by example only. 
The cases n < 2 are clear enough to be analysed precisely. 

Another complicating factor comes from those definitions which include a 
notion of weak w-category (= weak oo-category). There, the pattern is very 
often to define weak w-category and then to define a weak n-category as a weak 
w-category with only trivial cells in dimensions > n. This presents a problem 
when one comes to attempt a precise analysis of n < 2, as even to determine 
what a weak 0-category is involves considering an infinite-dimensional structure. 
For this reason it is more convenient to redefine weak n-category in a way which 
never mentions cells of dimension > n, by imitating the original definition of 
weak cj-category. Of course, one then has to show that the two different notions 
of weak n-category are equivalent, and again I have not always done this with 
full rigour (and there is certainly not the space to give proofs here). So, this 
paper actually contains significantly more than ten possible definitions of weak 
n-category. 

'Further Reading' is the final section. To keep the definitions of n-category 
brief and self-contained, there are no citations at all in the main text; so this 
section is a combination of reference list, historical notes, and general comments, 
together with a few pointers to literature in related areas. 

Overview of the definitions 

Table 1 shows some of the main features of the definitions of weak n-category. 
Each definition is given a name such as A or Z, according to the name of the 
author from whom the definition is derived. (Definition X is a combination 
of the work of many people, principally Baez, Dolan, Hermida, Makkai and 
Power.) The point of these abbreviations is to put some distance between the 
definitions as proposed by those authors and the definitions as stated below. At 
the most basic level, I have in all cases changed some notation and terminology. 
Moreover, taking what is often a long paper and turning it into a two-page 
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Trimble 


path parametrizations 


the 
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the 
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Batanin 
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the (Bl), a (B2) 


/ 
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Leinster 


globular 


the (LI), a (L2) 
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globular 
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Si 


Simpson 


simplicial/globular 
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Ta 


Tamsamani 


simplicial/globular 
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Joyal 


globular/simplicial 


a 


/ 


St 


Street 


simplicial 


a 


/ 


X 


see text 


opetopic 


a 


X 



Table 1 : Some features of the definitions 



globular simplicial opetopic path parametrizations 

Figure 1: Shapes used in the definitions 



definition has seldom been just a matter of leaving out words; sometimes it 
has required a serious reshaping of the concepts involved. Whether the end 
result (the definition of weak n-category) is mathematically the same as that 
of the original author is not something I always know: on various occasions 
there have been passages in the source paper that have been opaque to me, so 
I have guessed at the author's intended meaning. Finally, in several cases only 
a definition of weak w-category was explicitly given, leaving me to supply the 
definition of weak n-category for finite n. In summary, then, I do believe that I 
have given ten reasonable definitions of weak n-category, but I do not guarantee 
that they are the same as those of the authors listed in Table 1; ultimately, the 
responsibility for them is mine. 

The column headed 'shapes used' refers to the different shapes of tti-ccU (or 
'm,-arrow', or '?7i-morphism') employed in the definitions. These are shown in 
Figure I. 

It has widely been observed that the various definitions of n-category fall 
into two groups, according to the attitude one takes to the status of composition. 
This distinction can be explained by analogy with products. Given two sets A 
and B, one can define a product of A and i? to be a triple {P,pi,p2) where P is 

a set and pi : P *- A, p2 '■ P >■ B are functions with the usual universal 

property. This is of course the standard thing to do in category theory, and 
in this context one can strictly speaking never refer to the product of A and 
B. On the other hand, one could define the product of A and B to be the 
set A X B of ordered pairs (a, 6) = {{a}, {a, 6}} with a E A and b <E B; this 
has the virtue of being definite and allowing one to speak of the product in 
the customary way, but involves a wholly artificial construction. Similarly, in 



some of the proposed definitions of weak n-category, one can never speak of the 
composite of morphisms g and /, only of a composite (of which there may be 
many, all equally valid); but in some of the definitions one does have definite 
composites gof, the composite of g and /. (The use of the word 'the' is not 
meant to imply strictness, e.g. the three-fold composite ho{gof) will in general 
be different from the three-fold composite {hog)of.) So this is the meaning of 
the column headed 'a/the'; it might also have been headed 'indefinite/definite', 
'relational/functional', 'universal/coherent', or even 'geometric/algebraic'. 

All of the sections include a definition of weak n-category for natural numbers 
n, but some also include a definition of weak w-category (in which there are m- 
cells for all natural m). This is shown in the last column. 

Finally, I warn the reader that the words 'contractible' and 'contraction' 
occur in many of the definitions, but mean different things from definition to 
definition. This is simply to save having to invent new words for concepts which 
are similar but not identical, and to draw attention to the common idea. 
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Background 

Category Theory 

Here is a summary of the categorical background and terminology needed in 
order to read the entire paper. The reader who isn't familiar with everything 
below shouldn't be put off: each individual Definition only uses some of it. 

I assume familiarity with categories, functors, natural transformations, ad- 
junctions, limits, and monads and their algebras. Limits include products, pull- 
backs (with the puUback of a diagram X >- Z Y sometimes written 

X Xz Y), and terminal objects (written 1, especially for the terminal set {*}); 
we also use initial objects. A monad (T, r], fi) is often abbreviated to T. 

I make no mention of the difference between sets and classes ('small and 
large collections'). All the Definitions are really of small weak n-category. 

Let C be a category. X E C means that X is an object of C, and C{X, Y) is 
the set of morphisms (or maps, or arrows) from X to Y in C. If / G C{X,Y) 
then X is the domain or source of /, and Y the codomain or target. 

Set is the category (sets + functions), and Cat is (categories + functors). 
A set is just a discrete category (one in which the only maps are the identities). 

C°P is the opposite or dual of a category C. [C,'D]is the category of functors 
from C to T) and natural transformations between them. Any object X oi C 

induces a functor C{X, —): C ► Set, and a natural transformation from 

C{X, —) to F : C ► Set is the same thing as an element of FX (the Yoneda 

Lemma); dually for C{-,X) : C°p ► Set. 

A functor F : C »■ V is an equivalence if these equivalent conditions hold: 

(i) F is full, faithful and essentially surjective on objects; (ii) there exist a functor 

G : P ► C (a pseudo-inverse to F) and natural isomorphisms rj : 1 ► GF, 

e : FG ► 1 ; (iii) as (ii), but with {F, G, tj, e) also being an adjunction. 

Any set 2?o of objects of a category C determines a full subcategory T> of C, 
with object-set T>q and 'V{X, Y) = C{X, Y). Every category C has a skeleton: a 
subcategory whose inclusion into C is an equivalence and in which no two distinct 

objects are isomorphic. If i^, G : C >- Set, GX C FX for each A G C, and F 

and G agree on morphisms of C, then G is a subfunctor of F . 

A total order on a set / is a reflexive transitive relation < such that li i ^ j 
then exactly one oi i < j and j < i holds. (/, <) can be seen as a category with 
object-set / in which each hom-set has at most one element. An order-preserving 
map (/, <) «- (/', <') is a function / such that i < j ^ f{i) <' f{j). 

Let A be the category with objects [k] = {0, . . . , fc} for fc > 0, and order- 
preserving functions as maps. A simplicial set is a functor A°p ► Set. Every 

category C has a nerve (the simplicial set NC : [k] i — > Cat([fc],C)), giving a full 

and faithful functor N : Cat «- [ A°p , Set] . So Cat is equivalent to the 

full subcategory of [A°p, Set] with objects {X \ X = NC for some C}; there are 
various characterizations of such X, but we come to that in the main text. 

Leftovers: a monoid is a set (or more generally, an object of a monoidal 
category) with an associative binary operation and a two-sided unit. Cat is 
monadic over the category of directed graphs. The natural numbers start at 0. 



Strict n-Categories 

If V is a category with finite products then there is a category V-Cat of V- 
enriched categories and V-enriched functors, and this itself has finite products. 
(A V-enriched category is just hke an ordinary category, except that the 'hom- 
sets' are now objects of V.) Let 0-Cat = Set and, for n > 0, (n + 1)-Cat = 
(n-Cat)-Cat; a strict n-category is an object of n-Cat. Note that 1-Cat = Cat. 
Any finite-product-preserving functor U : V ► W induces a finite-product- 
preserving functor [/, : V-Cat «- W-Cat, so we can define functors Un '■ (n + 

1)-Cat n-Cat by taking Uq to be the objects functor and Un+i — (Un)*- 

The category w-Cat of strict uj-categories is the Hmit of the diagram 

• • • -^^ {n + 1)-Cat -^ • • • -^ 1-Cat = Cat -^ 0-Cat = Set. 
Alternatively: a globular set (or Lu-graph) A consists of sets and functions 

s s s s 

. . . '• A '• A , '• ■ ■ ■ '• A„ 

►" ^^rn ►" ^^rn — 1 ►- ►- ^^0 

t t t t 

such that for m > 2 and a G Am, ss{a) ~ st{a) and ts{a) ~ tt{a). An element 
of Am is called an m-cell, and we draw a 0-cell a as • , a 1-cell / as ^» — ^-^^ 

f 
(where a = s{f),b = t{f)), a 2-cell a as d^C^^^ ' ^tc. For to > p > 0, write 

g 
Am Xa, Am = {{a', a) e Am x Am I s"-J'(a') = i"-P(a)}. 

A strict uj- category is a globular set A together with a function o^ : Am x^i 

Am •- Am (composition) for each m > p > and a function i : Am ^ Am+i 

[identities, usually written i(a) = la) for each tti > 0, such that 

i. if ?Ti > p > and (a', a) G Am xa Am then 

s{a' Op a) ~ s{a) and t(a' o^ a) = t{a') for m = p + 1 

s{a' Opa) ~ s{a') Op s{a) and t{a' Opa) = t{a') Opt{a) for to, > p + 2 

ii. if ?Ti > and a G Am then s{i{a)) = a = t{i{a)) 

iii. if ?Ti > p > and a G Am then i"^^P{t"''~f{a)) Opa = a = aop 
i"^~P{s"^~P{a)); if also a', a" are such that {a", a'), (a', a) G Am x^p ^m, 
then (a" o^ a') Oj, a = a" o^ (a' Op a) 

iv. ii p > q > and (/',/) G Ap Xa, Ap then i{f')oqi{f) ^ i(/'o,/); 
if also m > p and a, a', /3, /3' are such that (/3', /3), (a', a) G Am XAp Am, 
(/3',a'),(/3,a) £ A„Xa,A„, then (/?' op/3) o, (a' op a) = (/?' o, a') > (/3°9 ")• 

The composition o^ is 'composition of ?Ti-cclls by gluing along p-cells'. Pic- 
tures for (to.,p) ~ (2, 1), (1,0), (2,0) are in the Bicatcgories section below. 

Strict n-categories are defined similarly, but with the globular set only go- 
ing up to An- Strict n- and uj-functors arc maps of globular sets preserving 
composition and identities; the categories n-Cat and w-Cat thus defined are 
equivalent to the ones defined above. The comments below on the two alterna- 
tive definitions of bicategory give an impression of how this equivalence works. 



Bicategories 

Bicategories are the traditional and best- known formulation of 'weak 2-category'. 
A bicategory B consists of 

• a set B{)^ whose elements a are called 0- cells or objects of B and drawn • 

• for each a,b E Bq, a category B{a,b), whose objects / are called 1-cells 
and drawn ^ — ^—^ ; whose arrows a : f «- g are called 2-cells and 

/ 

drawn a'C'^^i, ' ^^^ whose composition ZrJZj^ i — > a^^^f^i, i^ called 

h 

vertical composition of 2-cells 

• for each a G Bq, an object 1^ G B{a,a) (the identity on a); and for each 

a,b,c E Bq, a functor B{b,c) x B{a,b) «- B(a,c), which on objects is 

called 1-cell composition, ^ — L^^ — ^— »»c ' — ^ c f ^°^" c ■> ^^^ '-'^ arrows is 

called horizontal composition of 2-cells, a'v|0<r'|a^ // ' — ^ qK^^^ " 

"9 a Off 

• coherence 2-cells: for each / G -B(a, 6), g G -B(fe, c),h lE B{c, d), an associa- 
tivity isomorphism £,h.g.f '■ {hog)of »- ho[gof); and for each / G B{a, b), 

unit isomorphisms Xf : lb°f ► / and pf : /ola >■ f 

satisfying the following coherence axioms: 

• S.h.gj is natural in h, g and /, and A/ and pf are natural in / 

• if / G B{a,b),g G B{b,c),h G B{c,d),k G B{d,e), then ^k.h.gof ° ^koh,gj- = 
(lfc*?/i,3j)°Cfc,/iog,/o(Cfe,ft,3*l/) {the pentagon axiom); and if/ G B{a,b),g G 
-6(6, c), then Pg * tf — (Ig * Aj) o ^g.ib,/ (the triangle axiom). 

An alternative definition is that a bicategory consists of sets and functions 

s s 

B2 r Bi [ Bq satisfying ss ~ st and ts ~ tt, together with functions de- 

t t 

termining composition, identities and coherence cells (in the style of the second 
definition of strict w-category above) . The idea is that Bm is the set of m-cells 
and that s and t give the source and target of a cell. Strict 2-categories can be 
identified with bicategories in which the coherence 2-cells are all identities. 
A 1-cell ^» — ^-^ in a bicategory B is called an equivalence if there exists a 

1-cell • — 2_^^ such that g°f = la and fog^lf,. 

A monoidal category can be defined as a bicategory with only one 0-cell: for 
if the 0-cell is called • then the bicategory just consists of a category B{-k,-k) 

equipped with an object /, a functor (g) : B{-k, *)^ «- B{-k, •), and associativity 

and unit isomorphisms satisfying coherence axioms. 

We can consider strict functors of bicategories, in which composition etc is 
preserved strictly; more interesting are weak functors F, in which there are iso- 
morphisms FgoFf ► F{gof), Xp^ ► F{^a) satisfying coherence axioms. 



Definition Tr 

Topological Background 

Spaces Let Top be the category of topological spaces and continuous maps. 
Recall that compact spaces are exponentiable in Top: that is, if K is compact 
then the set Z^ of continuous maps from X to a space Z can be given a topology 
(namely, the compact-open topology) in such a way that there is an isomorphism 
Top(y^ Z^) = Top{K X Y, Z) natural in F, Z e Top. 

Operads A (non- symmetric, topological) operad Z) is a sequence {D(k))k>o of 
spaces together with an element (the identity) oi D{1) and for each fc, ri, . . . , rj. > 
a map 

D{k) X D{ri) X • • • X D{rk) ► D{n + ■ ■ ■ + rk) 

{com,position), obeying unit and associativity laws. (Example: fix an object M 
of a monoidal category M, and define D{k) = A^(M®'^, M).) 

The All-Important Operad There is an operad E in which E{k) is the 
space of continuous cndpoint-preserving maps from [0, 1] to [0, k]. ('Endpoint- 
preserving' means that maps to and 1 to k.) The identity element of E{1) 
is the identity map, and composition in the operad is by substitution. 

Path Spaces For any space X and x,x' G X, a path from x to x' in X is 

a map p : [0, 1] >■ X satisfying p{0) — x and p{l) — x' . There is a space 

X{x, x') of paths from x to x' , a subspace of the exponential X^^'^\ 

Operad Action on Path Spaces Fix a space X. For any fc > and 

Xq, . . . ^Xk £ X, there is a canonical map 

actj;o,...,a;fc : E{k) x X(a;o, xi) x ■ ■ ■ x X{xk-i,Xk) ► X{xQ,Xk). 

These maps are compatible with the composition and identity of the operad E, 
and the construction is functorial in X. 

Path-Components Let Ho : Top «- Set be the functor assigning to each 

space its set of path-components, and note that XIq preserves finite products. 

The Definition 

We will define inductively, for each n > 0, a category Wk-n-Cat with finite 

products and a functor n„ : Top ► Wk-n-Cat preserving finite products. 

A weak n-category is an object of Wk-n-Cat. (Maps in Wk-n-Cat arc to be 
thought of as strict n- functors.) 

Base Case Wk-O-Cat = Set, and IIo : Top >- Set is as above. 

10 



Objects of Wk-(n+ 1)-Cat Inductively, a weak (n+l)-category (A, 7) con- 
sists of 

• a set j4o 

• a family {A{a,a'))a^a'£AQ of weak n-categories 

• for each A: > and a^, . . . ,ak G Aq, a map 

7ao,...,afc : Iln{E{k)) X A{ao, ai) X ■■ ■ X A{ak-i,ak) " A{aQ,ak) 

in Wk-n-Cat, 

such that the ^ao a^'s satisfy compatibility axioms of the same form as those 

satisfied by the actj-p .j^'s. (All this makes sense because n„ preserves finite 
products and Wk-n-Cat has them.) 

Maps in Wk-(n + 1)-Cat A map (A, 7) ► {B,S) in Wk-(n + 1)-Cat 

consists of 

• a function _fo : Aq ► Bq 

• for each a, a' G Aq, a map Fa^a' '■ A{a,a') ► B(Foa, Foa') of weak n- 

categories, 

satisfying the axiom 

Fao,ak°lao,...,ak = (^.Foao...., J^oOfc ° (ln„ (_E(fc)) X-P'ao.ai X ••• X Fa^_^Mk) 

for all fc > and ao , . . . , a^ G Aq . 

Composition and Identities in Wk-(n + 1)-Cat Obvious. 

n„+i on Objects For a space X we define Iln+i{X) — (A, 7), where 

• Aq is the underlying set of X 

• A{x,x') = n„(X(x,a;')) 

• for xo, ■ ■ ■ ,Xk G X, the map "/xo,....Xk is the composite 

Un{E{k)) X Un{X{xo, Xi)) X ■■■ X UniX{xk-l,Xk)) 

—^ UniE{k) X X(a;o,a;i) x ••• x X{xk-i,Xk)) 

► Il.a[X[Xo,Xk)). 

n„+i on Maps The functor Xln+i is defined on maps in the obvious way. 

Finite Products Behave It is easy to show that Wk-(n+ 1)-Cat has finite 
products and that n„+i preserves finite products: so the inductive definition 
goes through. 
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Definition Tr for n < 2 

First observe that the space E{k) is contractible for each k (being, in a suitable 
sense, convex). In particular this tells us that E{k) is path-connected, and that 
the path space E{k){9,9') is path-connected for every 9,9' £ E{k). 

n = 

By definition, Wk-O-Cat = Set and Ho : Top «- Set is the path-components 

functor. 

n = 1 

The Category Wk-l-Cat A weak 1-category (A, 7) consists of 

• a set ^0 

• a set A(a, a') for each a, a' G Aq 

• for each k > and oq, . . . , a^. G Aq, a function 

laa,....ak ■ ^o{E{k)) X A{ao, fli) X • • • X A(afc_i, flfc) ► A{aQ,ak) 

such that these functions satisfy certain axioms. So a weak 1-category looks 
something like a category: Aq is the set of objects, A{a, a') is the set of maps 
from a to a', and 7 provides some kind of composition. Since E{k) is path- 
connected, we may strike out Ilo{E(k)) from the product above; and then we 
may suggestively write 

{fk° ■ ■ ■ 0./1) = lao,...Mk {fl-, ■■■■, Ik)- 

The axioms on these 'fc-fold composition functions' mean that a weak 1-category 
is, in fact, exactly a category. Maps in Wk-l-Cat are just functors, and so 
Wk-l-Cat is equivalent to Cat. 

The Functor Hi For a space X, the (weak l-)category ni(X) = (A, 7) is 
given by 

• Aq is the underlying set of X 

• A{x,x') is the set of path-components of the path-space X{x,x'): that is, 
the set of homotopy classes of paths from x to x' 

• Let xo •■ ■ ■ ■ •■ Xk be a sequence of paths in X , and write [p] for 

the homotopy class of a path p. Then 

{[Pk]° ■ ■ ■ °[pi]) = [act^^,^,,,^^^{9,pi,...pk)] 

where 9 is any member of E(k) — it doesn't matter which. In other words, 
composition of paths is by laying them end to end. 

Hence Ili{X) is the usual fundamental groupoid oi X, and indeed Hi : Top «- 

Cat is the usual fundamental groupoid functor. 
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n = 2 

A weak 2-category {A, 7) consists of 

• a set ^0 

• a category A{a, a') for each a, a' G Aq 

• for each A: > and ao, . . . , Ofe G ^Oi a- functor 

lao,...,ak ■ ^i{E{k)) X A{ao,ai) x • • • x A(afc_i, aj.) ► A(an,ak) 

such that these functors satisfy axioms expressing compatibihty with the com- 
position and identity of the operad E. 

By the description of Hi and the initial observations of this section, the 
category Ili{E{k)) is indiscrete (i.e. all hom-sets have one element) and its 
objects are the elements of E(k). So 7 assigns to each 6 G E{k) and ai ^ Aq a 
functor 

9 : yl(ao, ai) x • • • x A{ak-i,ak) ► A{ao, ak), 

and to each 9, 9' G E(k) and ai E Aq a natural isomorphism 



(Really we should add 'oq, . . . , a^ as a subscript to 9 and to ujg^gi .) Functoriality 
of 7ao,...,afc says that 

The 'certain axioms' say firstly that 



9o{9i,...,9k) = 9o{9ix---x9k), 1 = 1 

for 9 G E{k) and 9i G E(ri), where the left-hand sides of the two equations refer 
respectively to composition and identity in the operad E; and secondly that the 
natural isomorphisms Lug_0' fit together in a coherent way. 

So a weak 2-category is probably not a structure with which we are already 
familiar. However, it nearly is. For define tr(fc) to be the set of fc-leafed rooted 
trees which are 'unitrivalcnt' (each vertex has either or 2 edges coming up 
out of it); and suppose we replaced Ili{E{k)) by the indiscrete category with 
object-set tr(fc), so that the 0's above would be trees. A weak 2-category would 
then be exactly a bicategory: e.g. if = Y then 9 is binary composition, and 

if {9,9') = { Y , Y ) then ojg^e' is the associativity isomorphism. And in some 
sense, a fc-leafed tree might be thought of as a discrete version of an endpoint- 

preserving map [0, 1] >- [0, k]. 

With this in mind, any weak 2-category (A, 7) gives rise to a bicategory B 
(although the converse process seems less straightforward). First pick at random 
an element ^2 of E{2), and let ^o be the unique element of E(Q). Then take 
Bq = Aq, B{a,a') = A{a,a'), binary composition to be ^2, identities to be ^o, 
the associativity isomorphism to be ujg^a(i.92).02°{S2-i)^ ^^'^ similarly units. The 
coherence axioms on B follow from the coherence axioms on lu: and so we have 
a bicategory. 
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Definition P 

Some Globular Structures 

Reflexive Globular Sets Let M be the category whose objects are the natural 
numbers 0, 1, . . ., and whose arrows are generated by 





subject to the equations 

{m > 1). A functor A : M ► Set is called a reflexive globular set. I will write 

s for A(am), and t for A{Tm), and la for (A(tm))(a) when a G A{m — 1). 

Strict w-Categories, and w-Magmas A strict uj-category is a reflexive glob- 
ular set S* together with a function (co?7iposiiion) Op : S{m)xs/p\S{m) ► S{m) 

for each m > p > 0, satisfying 

• axioms determining the source and target of a composite (part (i) in the 
Preliminary section 'Strict n-Categories') 

• strict associativity, unit and interchange axioms (parts (iii) and (iv)). 

An uj-magma is like a strict w-category, but only satisfying the first group 
of axioms ((i)) and not necessarily the second ((iii), (iv)). A map of lo -magmas 
is a map of reflexive globular sets which commutes with all the composition 
operations. (A strict w-functor between strict a;-categories is, therefore, just a 
map of the underlying w-magmas.) 

Contractions 

Let 4> : A «- i? be a map of reflexive globular sets. For m > 1, define 

V^{m) = {(/o,/i) G A{m) x A{m) \ s{fo) - s{,h),t{fo) = t(/i),0(/o) = ^(/i)}, 

and define 

V40) = {(/o,/i) e A{0) X A{0) I 0(/o) = 0(/i)}. 

A contraction j on (j) is a family of functions 

(7m ■ V^{m) ► A{m + l))m>o 

such that for all ?7i > and (/o, /i) G Vcf,{m), 

s(7m(/0, /l)) = ./O, t(7m(/o, /l)) = /l, 0(7m(/o, /l)) = l0(/o)(= l0(/i)): 

and for all m > and / G A{m), 

7m(,/, /) = !/• 
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/o 




a 




t f^ 




/l 




^(/o) 


^ 


t(/i) 




M < cj-magma 

map of 
cij-magnias 

strict Lj- ■'^ 

^ '^ category ^^-M = <h) 7i-(7i(/o, /i)) == l^(/„) 

Figure 2: An object of Q, with 7 shown for m = 1 

The Mysterious Category Q 

Objects An object of Q (see Fig. 2) is a quadruple {M, S, tt, 7) in which 

• M is an cij-magnia 

• S" is a strict cj-category 

• TT is a map of cij-magnias from M to (the underlying tj-niagma of) 5* 

• 7 is a contraction on tt. 

Maps A map {M,S,nrf) >■ (M' , S',t:' ,y) in Q is a pair (M -^^ M', 

S ► 5") commuting with everything in sight. That is, x is a map of lo- 

magmas, Cisastrictw-functor, 7r'ox = C°7r, and7;„(x(./o),x(.fi)) = xilmijoji)) 
foraU (/o,/i) &VM{m). 

Composition and Identities These are defined in the obvious way. 

The DeRnition 

An Adjunction Let U : Q >- [M, Set] be the functor sending {M, S,7t,j) 

to the underlying reflexive globular set of the w-niagma M . It can be shown 
that U has a left adjoint: so there is an induced monad T on [R, Set]. 

Weak cj-Categories A weak uj-category is a T-algebra. 

Weak n-Categories Let n > 0. A reflexive globular set A is n-dimensional 

if for all m > n, the map A^ij^^i) : A(m) «- A{m + 1) is an isomorphism 

(and so s = t — (A(ijn+i))^^)- A weak n-category is a weak w-category whose 
underlying reflexive globular set is n-dimensional. 
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Definition P for n < 2 

Direct Interpretation 

The Left Adjoint in Low Dimensions Here is a description of what the 
left adjoint F to U does in dimensions < 2. It is perhaps not obvious that F as 
described does form the left adjoint; we come to that later. 
For a reflexive globular set A, write 

/A* 

F{A)= \tta, ia 

\A* 

A* is, in fact, relatively easy to describe: it is the free strict cj-category on A, 
in which an ?n-cell is a formal pasting-together of cells of A of dimension < m. 

Dimension We have A#(0) == A*(0) = A(0) and {tta)^ = id. 

Dimension 1 Next, A*{1) is the set of formal paths of l-ccUs in A, where we 
identify each identity cell 1^ with the identity path on a. The set A^(l) 

and the functions s,t : A'^{1) >- A{{)) are generated by the following 

recursive clauses: 

• if oo ► oi is a 1-cell in A then A'^(l) contains an element celled 

/, with s(/) ~ flo and t(/) = oi 

• if w,w' £ ^'^(1) with t{w) — s{w') then A'^{1) contains an element 
called {w' •o w), with s{w' *q w) = s{w) and t{w' #0 w) = t{w'). 

The identity map A(0) ► A*{1) sends a to 1^ e A{l)<ZA*{l), the 

map t:a removes parentheses and sends "o to oq , and the contraction ^a 
is given by 7^(0, a) = la (for a G ^(0)). 

Dimension 2 ^*(1) is the set of formal pastings of 2-cells in A^ again respecting 
the identities. A'^{2) and s^t : yl*(2) >- A'^{1) are generated by: 

• if a is a 2-cell in A then A^(2) has an element called a, with the 
evident source and target 



wi 



-U- -U- 

if a r fe in ^ (1) with t^a{^q) = t^ a(w\) then A#(2) has an cle- 



ment called 7yi(wo, wi), with source wq and target w\ 

• if x,x' e A^(2) with t(x) — s(x') then j4'^(2) has an element called 
(x' •! x), with source s{x) and target t{x') 

• if x,a;' G A#(2) with tt{x) — ss{x') then A#(2) has an element called 
(a;' •o a;), with source s{x') »q s{x) and target t{x') •q i(a;); 

furthermore, if / G A(l) then Ij (from the first clause) is to be identified 

with 7yi(/, /) (from the second). The identity map ^'^(l) A'^{2) 

sends w to ja{w,w). The map t:a sends cells of the form ja{wq,Wi) to 
identity cells, and otherwise acts as in dimension 1. The contraction "/a 
is defined in the way suggested by the notation. 
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Adjointness We now have to see that this F is indeed left adjoint to U. First 
observe that there is a natural embedding oi A{m) into A^{'m) (for m < 2); this 
gives the unit of the adjunction. Adjointness then says: given (M, S, tt, 7) e Q 

and a map A ► M of reflexive globular sets, there's a unique map 

/A* \ /M 

(X,C): I^A ^ l^r 
\A* J \S 

in Q such that x extends (f). This can be seen from the description above. 

Weak 2- Categories A weak 2-category consists of a 2-dimensional reflexive 
globular set A together with: 

• (a map ^"^(0) >- ^(0) obeying axioms — which force it to be the iden- 
tity) 

• a map ^'^(l) ► ^(1) obeying axioms, which amounts to a binary com- 
position on the 1-cells of A {not obeying any axioms) 

• similarly, vertical and horizontal binary compositions of 2-cclls, not obey- 
ing any axioms 'yet' 

• for each string • >- ■ ■ ■ >- • of 1-cells, and each pair t, t' of fc-leafed 

binary trees, a 2-cen ujr,r' ■ °r(/i, • ■ • , /fc) °t'(/i, ■ • • , /fe), where o^ 

indicates the iterated composition dictated by the shape of r 

• amongst other things in dimension 3: whenever we have some 2-cells (a^), 
and two different ways of composing all the a^'s and some ujr.r' 's to obtain 
new 2-ceUs /3 and /3' respectively, and these satisfy s(/3) — s(/3') and 
t{(3) — t{l3'), then there is assigned a 3-ceU (3 (3' . 

Since 'the only 3-cclls of A arc equalities', we get /? = /?' in the last item. 
Analysing this precisely, we find that the category of weak 2-categories is equiv- 
alent to the category of bicategories and strict functors. And more easily, a 
weak 1-category is just a category and a weak 0-category is just a set. 

Indirect Interpretation 

An alternative way of handling weak n-categories is to work only with n- 
dimensional (not infinite-dimensional) structures throughout: e.g. reflexive glob- 
ular sets A in which A{m) is only defined for m < n. We then only speak of 
contractions on a map (f> if (/o, /i) G ^0("-) =^ /o = /i (and in particular, the 
map TT must satisfy this condition in order for (M, S, tt, 7) to qualify as an object 
of Q) . Our new category of weak n-categories appears to be equivalent to the 
old one, taking algebra maps as the morphisms in both cases. 

The analysis of n = 2 is easier now: we can write down the left adjoint F 
explicitly, and so get an explicit description of the monad T on the category of 
'reflexive 2-globular sets'. This monad is presumably the free bicategory monad. 
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Definitions B 

Globular Operads and their Algebras 

Globular Sets Let G be the category whose objects are the natural numbers 

0, 1, . . ., and whose arrows are generated by am,Tm '■ m '■ m — 1 for each 

771 > 1, subject to equations 

[m > 2). A functor A : G ► Set is cahed a globular set; I will write s for 

A{am), and t for A{Tm). 

The Free Strict a;-Category Monad Any (small) strict w-category has an 
underlying globular set A, in which A{m) is the set of m-cells and s and t are the 
source and target maps. We thus obtain a forgetful functor U from the category 
of strict w-categories and strict w-functors to the category [G, Set] of globular 

sets. U has a left adjoint, so there is an induced monad (T, id >- T, T^ >- T) 

on [G,Set]. 

Collections We define a monoidal category Coll of collections. Let 1 be the 

terminal globular set. A (globular) collection is a map C ► Tl into Tl in 

[G, Set]; a map of collections is a commutative triangle. The tensor product of 

collections C >- Tl, C" >- Tl is the composite along the top row of 



Td' 



C(g)C' ^ TC — - T^l -^ Tl 



Ml 



_l 



T! 



C ► Tl, 

where the right-angle symbol means that the square containing it is a puUback, 
and ! denotes the unique map to 1. The unit for the tensor is 1 ► Tl. 

Globular Operads A (globular) operad is a monoid in the monoidal category 
Coll; a map of operads is a map of monoids. 

Algebras Any operad C induces a monad C • — on [G, Set]. For an object A 
of [G, Set], this is defined by puUback: 

C-A^'-TA 

^ In 

The multiplication and unit of the monad come from the multiplication and 
unit of the operad. A C- algebra is an algebra for the monad C • — . Note that 
every C- algebra has an underlying globular set. 
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Contractions and Systems of Composition 

Contractions Let C >- Tl be a collection. For to > and v G (ri)(m), 

write C(i^) = {0 E C{m) \ d{9) = v}. For m > 1 and v e (T1)(to), define 

QcW) = {(^0, ^i) e C{p) X C(i.) I s(0o) = 5(0i) and t(0o) = ^(^i)}, 

and for v G (T1)(0), define Qc{t^) = C*!^) x C(j^). Part of the strict w-category 
structure on Tl is that each element v £ {Tl){m) gives rise to an element 
1^ G {Tl)(m + 1). A contraction on C is a family of functions 

iliy ■ Qc{l') " C{l„)),n>Q,ue(Tl)(m) 

satisfying 

5(7.(^0,^1)) -^0, ^(7.(^0,^1)) = ^! 
for every to > 0, t^ G (ri)(TO) and (^0,^1) G Qc{v)- 

Systems of Compositions The map 771 : 1 >- Tl picks out an element 

'71, m of (T1)(to) for each jn > 0. The strict cj-category structure on Tl then 
gives an element 

Z?™ = Vl,rn°pril.m G (T1)(to) 

for each m > p > 0; also put /3™ = rji^m- Defining B{m) — {/3™ | to. > p > 
0} C (T1)(to), we obtain a collection B c — ► Tl. 

Also, the elements /3™ — r^i.m G {T^){'m) determine a map 1 «- B. 

A system of compositions in an operad C is a map B C of collections 

such that the composite 1 «- B «- C is the unit of the operad C. 

Initial Object Let OCS be the category in which an object is an operad 
equipped with both a contraction and a system of compositions, and in which 
a map is a map of operads preserving both the specified contraction and the 
specified system of compositions. Then OCS can be shown to have an initial 
object, whose underlying operad will be written K . 

The Definitions 

Definition Bl A weak uj-category is a K-algehia,. 

Definition B2 A weak u-category is a pair (C, A), where C is an operad 
satisfying C(0) = 1 and on which there exist a contraction and a system of 
compositions, and A is a C-algebra. 

Weak n-Categories Let n > 0. A globular set A is n- dimensional if for all 
m>n, 

s = t : A{m + 1) ► A{m) 

and this map is an isomorphism. A weak n-category is a weak oj-category whose 
underlying globular set is n-dimensional. This can be interpreted according to 
either Bl or B2. 
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Definitions B for n < 2 

Definition Bl 

An alternative way of handling weak n-categories is to work with only n- (not 
infinite-) dimensional structures throughout. So we replace G by its full subcat- 
egory G„ with objects 0, . . . , n, and T by the free strict n-category monad T„, 
to obtain definitions of n-collection, n-operads, and their algebras. Contractions 
are defined as before, except that we only speak of contractions on C if 

There is an initial n-operad Kn equipped with a contraction and a system of 
compositions, and the category of weak n-categories turns out to be equivalent 
to the category of iir„-algebras. The latter is easier to analyse. 

n = We have [Go, Set] ^ Set, To = id, and 0-Coll^Set; a 0-operad C is 
a monoid, and a C-algebra is a set with a C-action. By (*), the only 0-operad 
with a contraction is the one-element monoid, so a weak 0-category is just a set. 

n ~ 1 [Gi, Set] is the category of directed graphs and Ti is the free category 
monad. Ki is the terminal 1-operad, by arguments similar to those under 
'n = 2' below. It follows that the induced monad Ki ■ — is just Ti, and so a 
weak 1-category is just a Ti-algebra, that is, a category. 

n = 2 A functor A : G2 ► Set consists of a set of 0-cells (drawn • ) , a set 

/ 
of 1-cells ( ^ — ^— «i ) , ^iid ^ set of 2-cells ( XfTo^X, ) • ^ 2-collection C consists 

a 
of a set C(0), a set C{vk) for each k > Q (where Vk indicates the '1-pasting 

diagram' • ,- . . . »• with k arrows), and a set C(7r) for each '2-pasting 

diagram' tt such as the tt^ in Fig. 4, together with source and target functions. 
A 2-operad is a 2-collection C together with 'composition' functions such as 

C(^3) X [C{V2) Xc(0) C{vi) Xc(0) C{V2)] ► C(i^5), 

C(7ri) X [C{^2) xc(..) C(7r3)] ► C{t,^). 

In the first, the point is that there are 3 terms 2, 1, 2 and their sum is 5. This 
makes sense if an element of C{uk) is regarded as an operation which takes a 
string of k 1-cells and turns it into a single 1-cell. (The y~c(o)^ denote pull- 
backs.) Similarly for the second; see Fig. 3. There are also identities for the 
compositions. A C-algebra is a functor A : G2 ► Set together with functions 

i^ : A{0) ► ^(0) for each V e C(0), 

(j) : {diagrams ^ . ^^ . • • • — ^^^-^a i^ ^} " ^(1) f°'' ^^*^^ 'f' ^ C'(i^fc), 




6 : {diagrams ^/£llV^W in A} ► A{2) for each 9 e C(/-L-V^|>) 
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Figure 3: Composition of operations in a globular operad 

(etc), all compatible with the source, target, composition and identities in C. 

K2 is generated from the empty collection by adding in the minimal amount 
to obtain a 2-operad with contraction and system of compositions. We have 
the identity 1 e -^^2(0). Then, contraction gives an element ('1-cell identities') 
of K2{i'o)7 the system of compositions gives an element ('1-cell composition') of 
K2{i'2)i a-iid composition in K2 gives one element of K2{vk) for each fc- leafed 
tree in which every vertex has or 2 edges coming up out of it. Contraction at 
the next level gives associativity and unit isomorphisms and identity 2-cells; the 
system of compositions gives vertical and horizontal 2-ccll composition. Condi- 
tion (*) gives coherence axioms. Thus a weak 2-category is exactly a bicategory. 

Definition B2 

Definition B2 of weak n-category refers to infinite-dimensional globular operads. 
So in order to do a concrete analysis of n < 2, we redefine a weak n-category as 
a pair (C, A) where C is a n-operad admitting a contraction and a system of 
compositions and with C(0) = 1, and A is a C-algebra. (Temporarily, call such 
a C good.) I do not know to what extent this is equivalent to B2, but the spirit, 
at least, is the same. 

n — From 'n = 0' above we see that a weak 0-category is just a set. 



n = 1 The only good 1-operad is the terminal 1-operad, so by 'n 
a weak 1-category is just a category. 



1' above, 



n = 2 A (non- symmetric) classical operad D is a sequence {D{k))k>o of sets 
together with an element (the identity) of D(l) and for each k,ri, . . . ,rk > a. 

map D{k)xD{ri)x- ■ ■xD{rk) ► D{ri + - ■ ■+rk) (composition) , obeying unit 

and associativity laws. It turns out that good 2-operads C correspond one-to- 
one with classical operads D such that D{k) ^ for each /c, via Dik) — C{i^k)- 
A C-algebra is then something like a 2-category or bicategory, with one way of 
composing a string of k 1-cells for each element of D{k), and all the appropriate 
coherence 2-cells. E.g. if D = 1 then a C-algebra is a 2-category; if D{k) is the 
set of fc-leafed trees in which each vertex has either or 2 edges coming up out 
of it then a C-algebra is a bicategory. C can, therefore, be regarded as a theory 
of (more or less weak) 2-categories, and A as a model for such a theory. 



21 



Definitions L 

Globular Operads and their Algebras 

Globular Sets Let G be the category whose objects are the natural numbers 

0, 1, . . ., and whose arrows are generated by am,Tm '■ m '■ m — 1 for each 

771 > 1, subject to equations 

[m > 2). A functor A : G ► Set is cahed a globular set; I will write s for 

A{am), and t for A{Tm). 

The Free Strict a;-Category Monad Any (small) strict w-category has an 
underlying globular set A, in which A{m) is the set of m-cells and s and t are the 
source and target maps. We thus obtain a forgetful functor U from the category 
of strict w-categories and strict w-functors to the category [G, Set] of globular 

sets. U has a left adjoint, so there is an induced monad (T, id >- T, T^ >- T) 

on [G,Set]. 

Collections We define a monoidal category Coll of collections. Let 1 be the 

terminal globular set. A (globular) collection is a map C ► Tl into Tl in 

[G, Set]; a map of collections is a commutative triangle. The tensor product of 

collections C >- Tl, C" >- Tl is the composite along the top row of 



Td' 



C(g)C' ^ TC — - T^l -^ Tl 



Ml 



_l 



T! 



C ► Tl, 

where the right-angle symbol means that the square containing it is a puUback, 
and ! denotes the unique map to 1. The unit for the tensor is 1 ► Tl. 

Globular Operads A (globular) operad is a monoid in the monoidal category 
Coll; a map of operads is a map of monoids. 

Algebras Any operad C induces a monad C • — on [G, Set]. For an object A 
of [G, Set], this is defined by puUback: 

C-A^'-TA 

^ In 

The multiplication and unit of the monad come from the multiplication and 
unit of the operad. A C -algebra is an algebra for the monad C • — . Note that 
every C- algebra has an underlying globular set. 



22 



Contractions 

Contractions Let C >- Tl be a collection. For to > and i' £ (Tl)(m), 

write C{iy) = {0 e C{m) \ d(e) = v}. For to > 2 and tt e (ri)(m), define 

Pc{^) = {(^0,^1) e C(s(7r)) X C(i(7r)) | s(0o) = K^i) and t(0o) = ^(^1)}, 

and for tt G (T1)(1), define Pc{t^) = C(s(7r)) x C(t(7r)). A contraction 7 on C 
is a family of functions 

(Ttt : -Pc(7r) ► C'(7i'))„i>i,^e(Ti)(m) 

satisfying 

for every m > 1, tt e (T1)(to) and (^o, ^1) G Pc(7r). 

Initial Object Let OC be the category in which an object is an opcrad 
equipped with a contraction and a map is a map of operads preserving the 
specified contraction. Then OC can be shown to have an initial object, whose 
underlying operad will be written L. 

The Definitions 

Definition LI A weak to-category is an L-algebra. (Maps of L-algebras should 
be regarded as strict oj-functors.) 

Definition L2 A weak uj-category is a pair {C,A), where C is an operad on 
which there exists a contraction and satisfying C(0) = 1, and A is a C-algebra. 

Weak n-Categories Let n > 0. A globular set A is n- dimensional if for all 
m > n, 

s ^t : A{m + 1) ► A{m) 

and this map is an isomorphism. A weak n-category is a weak oj-category whose 
underlying globular set is n-dimensional. This can be interpreted according to 
either LI or L2. 
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Definitions L for n < 2 

Definition LI 

An alternative way of handling weak n-categories is to work with only n- (not 
infinite-) dimensional structures throughout. So we replace G by its full subcat- 
egory G„ with objects 0, . . . , n, and T by the free strict n-category monad T„, 
to obtain definitions of n-collection, n-operads, and their algebras. Contractions 
are defined as before, except that we only speak of contractions on C if 

Vz.e(T„l)(n),V0o,eiGCM, s{9o)^s{9,)kt{eo)^t{9i)^eo=9, (f) 

(taking C(— 1) = 1 to understand this when n = 0). There is an initial n-operad 
Ln equipped with a contraction, and the category of weak n-categories turns out 
to be equivalent to the category of L„-algebras. The latter is easier to analyse. 

n = We have [Go, Set] =Set, To = id, and 0-Coll = Set; a 0-operad C is 
a monoid, and a C-algebra is a set with a C-action. By (f), the only 0-operad 
with a contraction is the one-element monoid, so a weak 0-category is just a set. 

n ~ 1 [Gi, Set] is the category of directed graphs and Ti is the free category 
monad. Li is the terminal 1-operad, by arguments similar to those under 'n = 2' 
below. It follows that the induced monad Li • — is just Ti, and so a weak 1- 
category is just a Ti-algebra, that is, a category. 

n = 2 A functor A : G2 ► Set consists of a set of 0-cells (drawn • ) , a set 

/ 
of 1-cells ( ^ — ^— «i ) I ^iid ^ set of 2-cells ( XfTo^X, ) • ^ 2-collcction C consists 

a 
of a set C(0), a set C{vk) for each k > Q (where Vk indicates the '1-pasting 

diagram' • ,- . . . »• with k arrows), and a set C(7r) for each '2-pasting 

diagram' tt such as the tt^ in Fig. 4, together with source and target functions. 
A 2-operad is a 2-collection C together with 'composition' functions such as 

C(^3) X [C{V2) Xc(0) C{vi) Xc(0) C{V2)] ► C(i^5), 

C(7ri) X [C{^2) xc(..) C(7r3)] ► C{t,^). 

In the first, the point is that there are 3 terms 2, 1, 2 and their sum is 5. This 
makes sense if an element of C{uk) is regarded as an operation which takes a 
string of k 1-cells and turns it into a single 1-cell. (The y~c(o)^ denote pull- 
backs.) Similarly for the second; see Fig. 4. There are also identities for the 
compositions. A C-algebra is a functor A : G2 ► Set together with functions 

i^ : A{0) ► ^(0) for each V e C(0), 

(j) : {diagrams ^ . ^^ . • • • — ^^^-^a i^ ^} " ^(1) f°'' ^^*^^ 'f' ^ C'(i^fc), 




9 : {diagrams ^/£llV^W in A} ► A{2) for each 9 e C(/-L-V^|>) 
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Figure 4: Composition of operations in a globular operad 

(etc), all compatible with the source, target, composition and identities in C. 

L2 is generated from the empty collection by adding in the minimal amount 
to obtain a 2-operad-with-contraction. We have the identity 1 e ^2(0). Then, 
contraction gives an element of L2{i'k) for each fc, so that composition in L2 
gives an element of L2{vk) for each fc- leafed tree. Contraction at the next level 
(with (f)) says that if tt is a 2-pasting diagram of width k then L2{tt) = L2{i'k) x 
L2{i^k)- So L2(0) = {1}, L2{i'k) — {fc-leafed trees}, £2(71") = {fc-leafed trees}^. 
An L2-algebra is, then, an 'unbiased bicategory': that is, just like a bicategory 
except that there is specified fc-fold composition for every A: > rather than just 
k ~ 2 (binary composition) and k — (identities). Since these are essentially 
the same as ordinary bicategories, so too are weak 2-categories. 

Definition L2 

Definition L2 of weak n-category refers to infinite-dimensional globular operads. 
So in order to do a concrete analysis of n < 2, we redefine a weak n-category as 
a pair (C, A) where C is a n-operad admitting a contraction and with C(0) = 1, 
and ^ is a C-algebra. (Temporarily, call such a C good.) I do not know to what 
extent this is equivalent to L2, but the spirit, at least, is the same. 

n — From 'n = 0' above we see that a weak 0-category is just a set. 



n = 1 The only good 1-operad is the terminal 1-operad, so by 'n 
a weak 1-category is just a category. 



1' above. 



n = 2 A (non- symmetric) classical operad D is a sequence {D{k))k>o of sets 
together with an element (the identity) of D(l) and for each k,ri, . . . ,rk > a. 

map D{k)xD{ri)x- ■ ■xD{rk) ► D{ri + - ■ ■+rk) (composition) , obeying unit 

and associativity laws. It turns out that good 2-operads C correspond one-to- 
one with classical operads D such that D{k) ^ for each /c, via Dik) — Civk). 
A C-algebra is then something like a 2-category or bicategory, with one way of 
composing a string of k 1-cells for each element of D{k), and all the appropriate 
coherence 2-cells. E.g. if D = 1 then a C-algebra is a 2-category; if D{k) is the 
set of fc-leafed trees in which each vertex has either or 2 edges coming up out 
of it then a C-algebra is a bicategory. C can, therefore, be regarded as a theory 
of (more or less weak) 2-categories, and A as a model for such a theory. 
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Definition L' 

Globular Multicategories 

Globular Sets Let G be the category whose objects are the natural numbers 

0, 1, . . ., and whose arrows are generated by am,Tm ■ rn ► tti — 1 for each 

771 > 1, subject to equations 



CTm-loCTm — (^m-l°Tm, Tm-IOCT^ — T,„_ioT„ 



(m > 2). A functor A 
A{a,n), and t for A{Tm) 



-»■ Set is called a globular set; I will write s for 



The Free Strict w-Category Monad Any (small) strict w-category has an 
underlying globular set A, in which A{m) is the set of m-cells and s and t are the 
source and target maps. We thus obtain a forgetful functor U from the category 
of strict w-categories and strict w-functors to the category [G, Set] of globular 

sets. U has a left adjoint, so there is an induced monad (T, id - ^ ^ ^"^ 

on [G,Set]. 



r,r^ 



T) 



Globular Graphs For each globular set A, we define a monoidal category 
Graph^. An object of Graph^ is a (globular) graph on A: that is, a globular 
set R together with maps of globular sets 




A map (R, dom, cod) 



{R', dom', cod') of graphs on A is a map R 



R' 



making the evident triangles commute. The tensor product of graphs (i?, dom, cod), 
{R', dom , cod ) is given by composing along the upper edges of the following 
diagram, in which the right-angle symbol means that the square containing it 
is a puUback: 




TA 
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Qo 




'^1 d{qo) 




d{qi) 




To dira) 

'^i din) 

Figure 5: Part (ii) of the definition of contractibility, shown for m ~ I 

The unit for the tensor is the graph 

A 

VA 

TA A. 

Globular Multicategories A globular multicategory is a globular set A to- 
gether with a monoid in Graph^^. A globular multicategory A therefore consists 

of a globular set A, a graph (i?, dom, cod) on A, and maps comp : R(g) R >- R 

and ids : A »- R compatible with dom and cod and obeying associativity and 

identity laws. 

Contractible Maps 

A map d : R ► S of globular sets is contractible (Figure 5) if 

i. the function rfo : ^(0) ► 5(0) is bijective, and 

ii. for every 

TO > 0, 

ro,ri G R{m) with s(ro) ~ s{ri) and t(ro) = t{ri), 

(f) G S{m + 1) with s((/)) — d^iro) and t{(f)) ~ d^iri), 

there exists p G R{m + 1) with s(p) = tq, t{p) — ri, and dm+iifi) = 4>- 
In the case to = we drop the (nonsensical) conditions that s(ro) ~ s{ri) 
and t(ro) = t{ri). 

The Definition 

Weak cij-Categories A weak uj-catcgory is a globular multicategory A = 
(yl, R, dom, cod, comp, ids) such that dom : R >■ TA is contractible. 

Weak n-Categories Let n > 0. A globular set A is n-dimensional if for all 
m > n, 

s = t : A{m + 1) ► A{m) 

and this map is an isomorphism. A weak n-category is a weak oj-category A 
such that the globular sets A and R are n-dimcnsional. 
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Definition L' for n < 2 

An alternative way of handling weak n-categories is to work with only n- 
dimensional (not infinite-dimensional) structures throughout. Thus we replace 
G by its full subcategory (G„ with objects 0, . . . ,n, replace T by the free strict 
n-category monad r„, and so obtain a definition of n-globular multicategory. 
We also modify part (ii) of the definition of contractibility by changing 'm > 0' 
to 'n — 1 > m > 0', and 'there exists p' to 'there exists a unique p' in the case 
m = n — 1. From these ingredients we get a new definition of weak n-category. 
The new and old definitions give two different, but equivalent, categories of 
weak n-categories (with maps of multicategories as the morphisms) ; the analysis 
of n < 2 is more convenient with the new definition. 



n = 

We have [Go, Set] = Set and Tq — id, and the contractible maps are the bijec- 
tions. So a weak 0-category is a category whose domain map is a bijection; that 
is, a discrete category; that is, a set. 

n = 1 

[Gi, Set] is the category of directed graphs, Ti is the free category monad on 
it, and a map of graphs is contractible if and only if it is an isomorphism. So 
a weak 1-category is essentially a 1-globular multicategory whose underlying 

1-globular graph looks like TiA -< TiA >- A. Such a graph has at most 

one multicategory structure, and it has one if and only if cod is a Ti-algebra 
structure on A. So a weak 1-category is just a Ti-algebra, i.e., a category. 



n = Z 

The free 2-category T2A on a 2-globular set A G [G2, Set] has the same 0-cells 
as A; 1-cells of T2A are formal paths -0 in A as in Fig. 6(a); and a typical 2-cell 
of T2A is the diagram (p in Fig. 6(b). 

Next, what is a 2-globular multicategory A — (A, R, dom, cod, comp, ids)l 
Since we ultimately want to consider just those A in which dom, is contractible, 
let us assume immediately that i?(0) = A{{]). Then A consists of: 

• a 2-globular set A G [G2, Set] 

• for each -0 and / as in Fig. 6(a), a set of cells r : ip^ f; such an r is a 
1-cell of R, and can be regarded as a 'reason why / is a composite of -0' 

• for each and go, gi,a as in Fig. 6(b), a set of cells p : (j)^ a; such a p is 
a 2-cell of R, and can be regarded as a 'reason why a is a composite of 0' 

• source and target functions i?(2) ^ -R(l)j which, for instance, assign to 
p a reason s{p) why go is a composite of „ » ^^ , ^ f'' , ^ ^'^ ,» 
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^ 



fk 



ii-r 



(a) 




(b) 



Figure 6: (a) A 1-cell, and (b) a typical 2-ccll, of R. Here ai, fi, f,gi,ai and a 
are all cells of A 



• composition and identities: given r as in Fig. 6(a) and similarly r^ : 
(//, . . . , ff') => fi for each i — 1, . . . , fc, there is a composite r o (ri, . . . , r^) : 
{fl, . . . , /!?'') => /; and similarly for 2-cells and for identities, 

such that the composition and identities satisfy associativity and identity axioms 
and are compatible with source and target. 

Contractibility says that for each ip as in Fig. 6(a) there is at least one 
pair (r, /) as in Fig. 6(a), and that for each (j) as in Fig. 6(b) and each ro : 
{fi, fb, fe) ^ ga and ri : (A, /s, /s) ^ffi, there is exactly one pair (p, a) as in 
Fig. 6(b) satisfying s{p) = rg and t{p) = ri. That is: every diagram of 1-cells has 
at least one composite, and every diagram of 2-cells has exactly one composite 
once a way of composing the 1-cells along its boundary has been chosen. 

/o 



When( 



the identity reasons for /o and /2 give via contractibil- 



ity a composite Q;2oai : /o ► /2, and in this way the 1- and 2-cells between 

oo and oi form a category A{ao, ai). Now suppose that '0 is as in Fig. 6(a) and 
r : ip ^ f , r' : ip ^ f . Applying contractibility to the degenerate 2-cell diagram 

/ 
(J) which looks exactly like ip, we obtain a 2-cell ao^TT^a ! ^^^ similarly the 

/' 
other way round; so by the uniqueness property of the p's, f = f in A{ao, a^). 
Thus any two composites of a string of 1-cells are canonically isomorphic. 

A weak 2-category is essentially what is known as an 'anabicategory'. To 
see how one of these gives rise to a bicategory, choose for each ^^. — ^— i^ — ^— '•aa 
in A a reason rf_g : (/, g) ^ h and write h — {g°f)', and similarly for identities. 

/o 90 

Then, for instance, the horizontal composite of 2-cells ^ <^'T^^<fT^a comes 

via contractibility from rf^,g^ and rf-^,g-^, the associativity cells arise from the 
degenerate 2-cell diagram 6 — „ • — -^i .« — ^^ .» — ^^ .«„ , and the coherence axioms 
come from the uniqueness of the p's. 
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Definition Si 

Simplicial Objects 

The Simplicial Category Let A be a skeleton of the category of nonempty 
finite totally ordered sets: that is, A has objects [k] — {0, . . . ,k} ior k > 0, and 
maps arc ordcr-prcscrving functions (with respect to the usual ordering <). 

Some Maps in A Let a, r : [0] >- [1] be the maps in A with respective 

values and 1. Given /c > 0, let ti, . . . , ife : [1] ► [k] denote the 'cmbeddings' 

of [1] into [k], defined by ij(0) = .? — 1 and tj(l) — j- 



The Segal Maps Let fc > 0. Then the following diagram in A commutes: 

[k] 




Let X : A°P 



£ be a functor into a category £ possessing finite limits, and 



write X[l] Xx[o] • • • Xx[o] -'^[1] (with k occurrences of ^[1]) for the limit of the 
diagram 



X[l] 



X[l] 



X[l] 



Xt\ /Xa Xt\ /Xa 

X[0] X[0] 



Xt\ /Xa 

X[0] 



(with, again, k occurrences of X[l]) in £. Then by commutativity of the first 
diagram, there is an induced map in E — a Segal map — 



X[k] 



X[l] 



-x[o] • • • Xjf[0] 



X[l]. 



(I) 



Contractibility 

Sources and Targets If < p < r, write Ip for the object ([1], . . . , [1], [0], . . . , [0]) 



of A''. Let X : (A'' 



Set, < p < r, and x,x' e X{Ip). Then x,x' are 



parallel if p = or if p > 1 and s{x) = s{x') and t{x) = t{x'); here s and t are 
the maps 



X{Ip) 



X{id, 



, id, Xa, id, . 



id) 



X(id, . . . ,id, Xt, id, ... , id) 



^X{Ii 



■p-ij 
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Contractible Maps Let r > 1 and let X,Y : (A'')°p 
transformation (t> : X ► Y is contractible if 



-► Set. A natural 



the function (pi^ : X(Iq) 



Y{Io) is surjective 



• given p e {0, . . . , r — 1}, parallel x, x' G X(/p), and h E Y(Ip+i) satisfying 

s{h)=(f>j^{x), t{h)^(f>j^{x'), 

there exists g G X{Ip^i) satisfying 

s{g)^x, t{g)^x', (j)j^^^{g)^h 

• given parallel x,x' G X{Ir) satisfying (j}i^{x) = (j)i^{x'), then x = x' . 

If r = then X and Y are just sets and (f) is just a function X «- Y\ call 

contractible if it is bijective. 



The Definition 

Let n > 0. A weak n-category is a functor A : (A")°p - 
each m G {0, . . . ,n - 1} and K = ([fci], . . . , [km]) e A™, 



Set such that for 



i. the functor A{K, [0], -) : (A"-™-1)°p 
ii. for each [k] G A, the Segal map 



Set is constant, and 



A{K, [k], -) ► A{K, [1], -) x^(K,[o],-) • • • Xa(k,[o],-) A{K, [1], -) 

is contractible. (We are taking £ ^ [(A"-™-1)°p, Set] and X[j] = A{K, [j], -) 
in the definition of Segal map.) 



■9 , 
x •- X 

Hx) -^ <f>{x') 
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Definition Si for n < 2 

n = 

Parts (i) and (ii) of the definition are vacuous, so a weak 0-category is just a 
functor (A°)°P ► Set, that is, a set. 

n = 1 

A weak 1-category is a functor A : A°p «- Set (that is, a simphcial set) 

satisfying (i) and (ii). Part (i) is always true, and (ii) says that for each fc > 
the Segal map (J) (with X = A) is a bijection — in other words, that A is a nerve. 
The category of nerves and natural transformations between them is equivalent 
to Cat, where a nerve A corresponds to a certain category with object-set A[0] 
and niorphisni-sct A[l]. So a weak 1-category is essentially just a category. 

n = 2 

A weak 2-category is a functor A : (A^)°p >- Set such that 

i. the functor A([0], -) : A°p ► Set is constant 

ii. for each A: > 0, the Segal map 

M{k], -) ► ^([1], -) xa([o],-) • • • Xa([0],-) ^([1], -) 

is contractiblc, and for each fci, /c > 0, the Segal map 

A([fci], [k]) ► A{[ki], [1]) x^([fe^],[o]) • • • XA([fei],[o]) A{[ki], [1]) 

is a bijection. 

The second half of (ii) says that ^([/ci], — ) is a nerve for each fci, so we can 

regard ^ as a functor A°p Cat. Note that if X and Y are nerves then a 

natural transformation (jj : X ► Y is the same thing as a functor between the 

corresponding categories, and that (p is contractiblc if and only if this functor 
is full, faithful and surjective on objects. So a weak 2-category is a functor 
A : A°P Cat such that 

i. A[0\ is a discrete category (i.e. the only morphisms are the identities) 
ii. for each A: > 0, the Segal functor 

A[k] A[l] xa[o] ■ ■ ■ xaiq] A[1] 

is full, faithful and surjective on objects. 

I will now argue that a weak 2-category is essentially the same thing as a 
bicategory. 
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First take a weak 2-category A : A°p >- Cat, and let us construct a 

bicategory B. The object-set of B is A[0]. The two functors s, t : A[l] A[0] 

express the category A[l] as a disjoint union ]J^ beAla] B{a,b) of categories; the 
1-cells from a to & are the objects of B{a, b), and the 2-cells are the morphisms. 

Vertical composition of 2-cells in B is composition in each B{a, b). To define 
horizontal composition of 1- and 2-cells, first choose for each k a pseudo-inverse 



^[1] xa[o] ••• xa[o] A[l] 



ipk 



A[k] 



to the Segal functor c/jk (an equivalence of categories) , and natural isomorphisms 
rjk '■ 1 ► i^k°4>k, £fe '■ 4'k °i^k ^ 1- Horizontal composition is given by 

'l/'2 t r^i ^"5 



A[l] x^[o] A[l] 



A[2] 



A[ll 



where 5 : [1] 



[2] is the injection whose image omits 1 G [2]. The associativ- 



ity isomorphisms are built up from t^^'s and e^'s, and the pentagon commutes 
just as long as the equivalence ('?!>fc, V'fci^j^fc) '^^^ chosen to be an adjunction 
too (which is always possible). Identities work similarly. 

Conversely, take a bicategory B and construct a weak 2-category A : (A^)°p 
«- Set (its '2-nerve') as follows. An element of ^([j], [k]) is a quadruple 

{(Clu)0<u<j,(.tuv) 0<u<v<j A'^uv) 0<u<v<j t \''uvw) 0<u<v<w<j ) 
0<z<k l<z<k 0<z<k 

where 

• a„ is an object of B 

• fuv ■ 0.U " ay is a 1-ccll of B 



• a: 



J u 



such that 



• K. 



J VW 






f^y is a 2-cell of B 
— " fuw i'' ^n- invertible 2-ccll of B 



* a: 



.) 



,^ whenever 0<u<v<w<j, 1 < z < k 



• ^-uwx ° (l/£,*'-™») ° (associativity isomorphism) = ^^^ o (tJ^^*l/.J when- 
ever 0<u<v<w<x<j,0<z<k. 

This defines the functor A on objects of A^; it is defined on maps by a combi- 
nation of inserting identities and forgetting data. 

To get a rough picture of A, consider the analogous construction for strict 2- 
categories, in which we insist that the isomorphisms i^vw are actually equalities. 
Then an element of A([j], [k]) is a grid of jk 2-cells, of width j and height k. 
(When j = this is just a single object of B, regardless of k.) The bicategorical 
version is a suitable weakening of this construction. 

Finally, passing from a bicategory to a weak 2-category and back again gives 
a bicategory isomorphic (in the category of bicategories and weak functors) to 
the original one. Passing from a weak 2-category to a bicategory and back again 
gives a weak 2-category which is 'equivalent' to the original one in a sense which 
we do not have quite enough vocabulary to make precise here. 
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Definition Ta 

Simplicial Objects 

The Simplicial Category Let A be a skeleton of the category of nonempty 
finite totally ordered sets: that is, A has objects [k] — {0, . . . ,k} ior k > 0, and 
maps arc ordcr-prcscrving functions (with respect to the usual ordering <). 

Some Objects and Morphisms Given fc > 0, let ti,...,ife : [1] >- [k] 

denote the 'embeddings' of [1] into [fc], defined by i.j{0) = j — 1 and tj(f) = j. 

Let a,T : [0] ► [f] be the maps in A with respective values and 1. Given 

p > 0, write QP ^ ([0], . . . , [0]) £ A^ and 1^ = ([1], . . . , [1]) e Ap. Let X : 

(A^)°P ^ Set, < p < r, and x,x' G XiV^O'-P). Then x,x' are parallel if 

p — OY a p> 1 and s{x) — s{x') and t{x) — t{x'); here s and t are the maps 



xiip.o'-p) 



X{id,. 



id, Xa, id. 



id) 



t x(ip-\o'^-p+i). 



X{id, . . . , id, Xt, id, ... , id) 

The Segal Maps Let fc > 0. Then the following diagram in A commutes: 

[fc] 




Let X : A°P «- £ be a functor into a category £ possessing finite limits, and 

write X[l] Xx[o] • • • Xx[o] -'^[l] (with fc occurrences of X[l]) for the limit of the 
diagram 





(with, again, fc occurrences of -''^[l]) in £. Then by commutativity of the first 
diagram, there is an induced map in £ — a Segal map — 



X[k] 



X[l] Xxio] ■■■ Xjf[o] X[l]. 



(§) 



Nerves CaU X : A°p 



Set a nerve if for each fc > 0, the Segal map (§ 



is a bijection. The category of nerves and natural transformations is equivalent 
to Cat, where a nerve X corresponds to a category with object-set X[0] and 
morphism-set X [1] . Let QX be the set of isomorphism classes of objects of the 
category corresponding to X, and let ttx ■ X[0] ► QX be the quotient map. 
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Truncatability 

For each r > 0, we define what it means for X : (A'')°p «- Set to be truncat- 

able, writing r-Trunc for the category of truncatable functors (A'')°p >- Set 

and natural transformations between them. We also define functors ob^*^', 

Qir) • r-Trunc >■ Set and a natural transformation tt^'"^ : ob*-'"' «- Q'^^\ 

The functor ob^''^ is given by ob^''^^ = X(0''). All functors {A°)°p ► Set 

are truncatable, and Q^"^ and 7r*^°) arc identities. Inductively, when r > 1, a 
functor X : (A'~)°p ► Set is truncatable if 

• for each fc > 0, the functor X([fc], — ) : (A''~'^)°p >- Set is truncatable 

A°P ► Set defined by [fc] i — > g(''-i)(X([fc], -)) is a 



• the functor X 
nerve. 



If X is truncatable then we define Q'-^'>{X) = Q{X) and tt-^ = n 



X 



Jr-l) 



Equivalence 

Internal Equivalence Let < p < r, let X : (A'")°p - 

able, and let a;i,X2 S X{1p,0'^~p). We call xi and X2 equivalent, and write 

xi ^X2, if xi and X2 are parallel and Tr^^^p ..(xi) = tt^,^ _Jx2). 



Set be truncat- 



External Equivalence Let r > 0. A natural transformation : X — 
of truncatable functors X, Y : (A'')°p «- Set is called an equivalence if 



Y 



• for each y G y(0'') there exists x G X(O^) with (l)or(x) ^y, and this x is 
unique up to equivalence 

• foraUO <p< r-1, parallel a;,a;' eX{lP,0'-P), and h e Y{1p+\0'-p-^) 
satisfying 

s{h) = (f>(^ip^o^-p){x), t{h) = (t>^ipflT-p){x'), 

there is an element g G X(l''+^, 0*"^^^^), unique up to equivalence, satis- 
fying 



s{9) == 2;, t{g) 



iP+i^o^-p-i-^{g)^h. 



The Definition 



■9 , 

x •- X 

0(x) — ► <j)(x') 



Let n > 0. A weak n-category is a truncatable functor A : (A")°p ► Set 

such that for each to G {0, . . . ,n — 1} and K = ([fci], . . . , [fcm]) G A™, 

i. the functor A{K, [0], -) : (A"-™-1)°p ► Set is constant, and 

ii. for each [fc] G A, the Segal map 

A{K, [fc], -) ► A{K, [1], -) XAiK.,101-) ■ ■ ■ "^MKM.-) ^(^' [1]' -) (1) 

is an equivalence. (We are taking £ = [(A"^™^^)°p, Set] and X[j] = 
A{K, [j], ~) in the definition of Segal map, and we can check that both 
the domain and the codomain of (^) are truncatable.) 
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Definition Ta for n < 2 



n = 



Parts (i) and (ii) of the definition are vacuous, and truncatability is automatic, 
so a weak 0-category is just a functor (A'^)°p «- Set, that is, a set. 



n = i 

Note that a functor A : A°p >- Set is truncatable exactly when it is a nerve; 

that a functor X : (A°)°p >- Set is merely a set, and two elements of X are 

equivalent just when they are equal; and that a map (j) '■ X ^ Y of functors 

X,Y : (A'')°P >- Set is an equivalence just when it is a bijection. A weak 

1-category is a truncatable functor A : A°p >- Set satisfying (i) and (ii). 

Part (i) is trivially true, and both truncatability and (ii) say that A is a nerve. 
So a weak 1-category is just a nerve — that is, essentially just a category. 

n = 2 

First note that if X : A°p «- Set is a nerve then two elements of X[0] are 

equivalent just when they are isomorphic (as objects of the category correspond- 
ing to X), and two elements of X[l] arc equivalent just when they are equal. 

Note also that a map (j) : X ► Y of nerves is an equivalence if and only if 

(regarded as a functor between the corresponding categories) it is full, faithful 
and essentially surjective on objects — that is, an equivalence of categories. 
A weak 2-category is a truncatable functor A : (A^)°p «- Set such that 

i. the functor A{[Q], -) : A°p ► Set is constant 

ii. for each A: > 0, the Segal map 

M{k], -) ► ^([1], -) Xa([0],-) • • • Xa([0],-) ^([1], -) 

is an equivalence, and for each fci, fc > 0, the Segal map 

^([fci], W) ^([^i], [1]) XA([fei],[o]) • • • XA([fei],[o]) A{[ki], [1]) 

is a bijection. 

The second half of (ii) says that ^([/ci], — ) is a nerve for each fci, so we can 

regard A as a functor A : A°p «- Cat; then the first half of (ii) says that the 

Segal map (§) (with X ~ A) is an equivalence of categories. Truncatability of 

A says that the functor A°p ► Set given by [fc] i — > {isomorphism classes of 

objects of ^[fc]} is a nerve, which follows anyway from the other conditions. So 
a weak 2-category is a functor A : A°p «- Cat such that 

i. A[0\ is a discrete category (i.e. the only morphisms are the identities) 

ii. for each fc > 0, the Segal functor ^[fc] «- A[l] x^[o] • • • x^[o] ^[1] is an 

equivalence of categories. 
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It seems that a weak 2-category is essentially just a bicategory. 

First take a weak 2-category A : A°p >- Cat, and let us construct a 

bicategory B. The object-set of B is A[0]. The two functors s,t : A[l] >- A[0] 

express the category A[l] as a disjoint union ]J^ beA\o] ^(^' ^) °^ categories; the 
1-cells from a to & are the objects of B{a, b), and the 2-cells are the morphisms. 

Vertical composition of 2-cells in B is composition in each B(a, b). To define 
horizontal composition of 1- and 2-cclls, first choose for each k a pseudo-inverse 



A[l] 



^Am 



^A[0] 



A[l] 



ipk 



A[k] 



to the Segal functor 0^, and choose natural isomorphisms rjk 
£k '■ 4'k°4'k ^ 1- Horizontal composition is then given as 



■4^k°4>k 



A[l] x^[o] A[l] 



A[2] 



A[ll 



where 5 : [1] 



[2] is the injection whose image omits 1 G [2]. The associativ- 



ity isomorphisms are built up from rj^^s and e^'s, and the pentagon commutes 
just as long as the equivalence {(/jkiipkiVkT^k) was chosen to be an adjunction 
too (which is always possible). Identities work similarly. 

Conversely, take a bicategory B and construct a weak 2-category A : (A^)°p 
«- Set (its '2-nerve') as follows. An clement of A([j], [k]) is a quadruple 

{(<lu)0<u<j,[.tuv) a<u<v<j A'^uv) 0<u<v<j A'-uvw) 0<u<v<w<j ) 
0<z<k l<z<k 0<z<k 

where 

• a„ is an object of B 

• fuv ■ ^u " flt) is a 1-cell of B 

fuv' -/„\isa2-cenofi? 



• a: 



• c 



J^Z J^Z 

J vw°J uv 



such that 



'« 



J 



fuw is ^n invertible 2-cell of B 



"j^ whenever 0<u<v<w<j, 1 < z < k 



• '■uwx ° (1/5, *<!,») ° (associativity isomorphism) = l^^^ o (tJ^^*l/^J when- 
ever 0<u<v<w<x<j,0<z<k. 

This defines the functor A on objects of A^; it is defined on maps by a combi- 
nation of inserting identities and forgetting data. 

To get a rough picture of A, consider the analogous construction for strict 2- 
categories, in which we insist that the isomorphisms l^vw are actually equalities. 
Then an element of A([j], [k]) is a grid of jk 2-cells, of width j and height k. 
(When j = this is just a single object of B, regardless of k.) The bicategorical 
version is a suitable weakening of this construction. 

Finally, it appears that passing from a bicategory to a weak 2-category and 
back again gives a bicategory isomorphic (by weak functors) to the original one, 
and that passing from a weak 2-category to a bicategory and back again gives 
a weak 2-category equivalent to the original one. 
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Definition J 
Disks 

Disks A disk D is a. diagram of sets and functions 






equipped witli a total order on the fibre Pj^{d) for eacli m > 1 and d G Dm-i, 
such that for each m > 1 and d G Dm-i, 

• u„i{d) and v„i{d) are respectively the least and greatest elements oip~^{d) 

• u„i{d) ^ v„i{d) ^=^ d e image(u„i_i) Uimage(w„j_i). 

When m — 1, the second condition is to be interpreted as saying that ui ^ vi 
(or equivalently, that Di has at least two elements). 

A map D ► D' of disks is a family of functions {D^ — -*- -D^„)m>o com- 
muting with the p's, w's and u's and preserving the order in each fibre. (The 
last condition means that if rf G -D„i_i and 5, c G p^(d) with b < c, then 
''Pm{b) < tpmic) G pj^^(^m_i((i)).) Call xp & surjection if each -0-^ is a surjec- 
tion. 

Interiors, Volume, Dimension Let I? be a disk. For m > 1, define 

iDm == -Dm\(image(um) U image(wm)), 

(the interior of Dm)^ and define iD^y = Dq. If the set IJ„>]^ t£'m is finite then 
we call D finite and define the volume \D\ oi D to be its cardinality. In this 
case we may also define the dimension of D to be the largest m > for which 
lD^ j^ 0. 

Finite Disks Write D for a skeleton of the category of finite disks and maps 
between them. In other words, take the category of all finite disks and choose 
one object in each isomorphism class; the objects of D are all these chosen 
objects, and the morphisms in D are all disk maps between them. Thus D is 
equivalent to the category of finite disks and no two distinct objects of D are 
isomorphic. 

Faces and Horns, Cofaces and Cohorns 

Cofaces Let Z) G D. A (covolume 1) coface of Z) is a surjection D >- E in 

D where \E\ = \D\ — 1. We call (j) an inner coface of D if (pmit-Dm) Q lE„i for 
all TO > 0. 
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Cohorns For each Z? G D and coface D E of D, define the cohorn 

A^ : D ► Set 

by 

A?(C) = {-0 G ©(-D, C) I -0 factors through some coface of D other than 0}. 

- C is a member of A?(C) if and only if there is a 



That is, a map ip : D - 

coface (£» ^^ £;') ^ (£> — ^ E) of L> and a map x ■ E' 



C such that 



D 



- S' 







C 



commutes. There is an inclusion A?{C) ^ — 
thus a subfunctor of D(D, -). Write i^ : A^ 



, C) for each C, and AP is 
])(_D, — ) for the inclusion. 



► Set, let D G D, and let be a coface of D. A {D, cf))- 

■*■ A\ if (A is an inner coface 



Fillers Let A : © 

cohorn m A is a natural transformation h : A£ 



then h is an inner cohorn in A. 

A filler for a {D, 0)-cohorn /i in A is a natural transformation h : ID(-D, — ) 
► A making the following diagram commute: 



Ai'c 




The Definition 

Weak w-Categories A weak Lu-category is a functor A 
that there exists a filler for every inner cohorn in A. 



Set such 



-► Set is n-dimensional 



Weak n-Categories Let n > 0. A functor A : E 
if, whenever Tp : D >■ E is a map in D such that 

• D has dimension n 

• Tprn is a bijection for every m < n, 

then A(^) is a bijection. A weak n-category is an n-dimensional weak uj- 
category. 
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Definition J for n < 2 

Let n > 0. An n-disk is defined in the same way as a disk, except that Dm, Pm, 
Um and Vm are now only defined for m < n: so an n-disk is essentially the same 
thing as a disk of dimension < n. Write D„ for a skeleton of the category of 

finite n-disks. An n-dinicnsional functor D ► Set is determined by its effect 

on disks of dimension < n, and conversely any functor !!)„ ► Set extends 

uniquely to become an n-dimensional functor D ► Set. So the category of 

n-dimensional functors D «- Set is equivalent to [D„, Set]. 

Take an n-dimensional functor A : D «- Set and its restriction A : Bin 

► Set. Then there is automatically a unique filler for every cohorn of di- 
mension > n + 2 in A (that is, cohorn A^ >- A where D has dimension 

> n + 2). Moreover, there exists a filler for every inner cohorn of dimension 
n + 1 in A if and only if there is at most one filler for every inner cohorn of 
dimension n in A. (We do not prove this, but the idea of the method is in the 

last sentence of 'n = 2'.) So: a weak n-category is a functor D„ Set such 

that every inner cohorn has a filler, unique when the cohorn is of dimension n. 

n = 

Do is the terminal category 1. The unique 0-disk has no cofaces, so a weak 
0-category is merely a functor 1 >- Set, that is, a set. 



n = i 

An interval is a totally ordered set with a least and a greatest element, and is 
called strict if these elements are distinct. Di is (a skeleton of) the category 
of finite strict intervals, so we can take its objects to be the intervals (k) = 
{0, . . . , fc + 1} for fc > and its morphisms to be the interval maps. 

The cofaces of (k) are the surjections (k) «- (fc — 1) (assuming fc > 1; if 

fc = then there are none). They are 4>o, . . . ,(j)k, where (f>i identifies i and z + 1; 

of these, 0i, . . . ,(j)k-i are inner. The cohorn A\ : Di «- Set sends (l) to 

{ip : (fc) >- (l) I -0 factors through i/ij/ for some z' G {0, . . . , i— 1, i+l, ■ ■ ■ , fc}}. 

Now, let A be a skeleton of the category of nonempty finite totally or- 
dered sets, with objects [fc] = {0,...,fc} (fc > 0). Then ©iG^A°p, with (fc) 

corresponding to [fc], the cofaces 0i : (fc) >- (fc — 1) to the usual face maps 

[fc — 1] «- [fc], and the inner cofaces to the inner faces (i.e. all but the first 

(k) 

and last). Trivially, cohorns A\ correspond to horns in the standard sense, 

and fillers to fillers. Hence a weak 1-category is a functor A : A°p «- Set in 

which every inner horn has a unique filler — exactly the condition that A is the 
nerve of a category. So a weak 1-category is just a category. 



n = Z 

Again we use a duality. Given natural numbers li, . . . ,lk, let Ti-^^,,,_i^, be the strict 
2-category generated by objects xq, . . . , Xk, 1-cells pf : Xi_i «- Xi (l < i < k, 
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Figure 7: The duality. In the upper row, • denotes an interior element and o 
an endpoint of a fibre, and the labels m, v, w show what the coface maps '0' do 



<j <h), and 2-cells ^j 



7- 

Pi 



p\ {l<i<k,\<j <li). (E.g. the lower 



half of Fig. 7(a) shows Ti^g-) Let A2 be the category whose objects are sequences 

(/i, . . . ,lk) with fc, li > 0, and whose maps {li, . . . ,lk) ^ Cij ■ ■ ■ 1 ^'k') ^-re the 

strict 2-functors Tj, j. - 



Tu 



Then 



-A" 



On objects, this says 
that a finite 2-disk is just a finite sequence of numbers, e.g. (1, 0) in Fig. 7(a). 

Any bicategory B has a 'nerve' A : Ag'' «- Set, where A{li, . . . ,lk) — 

{weak functors Ti-^^,,,^i^, ► B strictly preserving identities}. We can recover 

B from A, so weak 2-categories are the same as bicategories just as long as the 

definition gives the right conditions on functors ro2 = A2'' ► Set. I do not 

have a full proof that this is so, hence there are gaps in what follows. 

Defining faces of an object of A2 as cofaces of the corresponding object of 

D2, and similarly horns, a weak 2-category is a functor Aj^ >■ Set in which 

every 1- (respectively, 2-) dimensional horn has a filler (respectively, unique 
filler). Faces are certain subcategories: e.g. Fig. 7(b)"(e) shows the 4 cofaces of 
a disk and correspondingly the 4 faces of Ti 0, of which only (e) is inner. 

For the converse of the nerve construction, we take a weak 2-category A and 
form a bicategory B. Its graph B2 t i?i ' Bq is the image under A of the 
diagram <[f|^ "1 j • « 1 g • in A2. A diagram ^, — L-^ — g_«^ in i? is a 



choose a filler K 



f,a 



horn in A for the unique inner face of Tg^o = • "^ — 

and write gof for its third face. This gives 1-cell composition; vertical 2-cell com- 

/ 
position works similarly but without choice. Next, a diagram ^"(^1^^^ — ^— **c ' 

/' 
with Kf,g and Kfi,g, forms a horn for the unique inner face of Ti^ (Fig. 7), so 
has a unique filler Ka.g] write goa : gof >■ gof for face (e) of K^^g- Hori- 
zontal 2-cell composition is defined via this construction, its dual, and vertical 
composition. Next, ^. — L-^ — g_.^ — ^^—^,i ' together with Kf^g, Kgji, Kgoj.h, gives 



-T 



an inner horn for Tq.o.o- There's a (unique? 
a filler of „. f .. ^°g 



filler, whose final face Lf^g^h is itself 

y 

hog _ 



t with third face ho[gof). Considering a^'ji)^ 

/ 
with Kfjiog and Lf^g^h gives an invertible 2-cell {hog)of ► ho(gof). 
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Definition St 

Simplicial Sets 

The Simplicial Category Let A be a skeleton of the category of nonempty 
finite totally ordered sets: that is, A has objects [m] — {0, . . . ,171} for to > 0, 
and maps are order-preserving functions (with respect to the usual ordering <). 
A simplicial set is a functor A°p >■ Set. 

Maps in A Let to. > 1: then there are injections Sq, . . . ,Sm : [to, — 1] >- [to] 

in A, determined by saying that the image of 6i is [77i]\{i}. 

Let A : A°p «- Set and to, > 0. An element a e A[m] is called degenerate 

if there exist a natural number m! < m, a, surjection a : [to,] ► ['^i'], and an 

element a' G A[m'] such that a — {Aa)a' . 



Horns Given < fc < tti, we define the horn A^ : A°p 



Set by 



A^[to'] = {V' e A([to'], [to]) I imagc(V') ^ [to]\{A:}}. 

That is, Aj5,j[?7i'] is the set of all maps tp : [m'] «- [m] in A except for the 

surjections and the maps with image {0, ...,A:— l,fc+l,..., m}. So for each m' 
we have an inclusion Aj!^[m'] ^ — ► A([?ti'], [to]), and Af„ is thus a subfunctor of 
A(— , [to]). Write i^ : Aj^ c — ► A(— , [m]) for the inclusion. 

Let yl be a simplicial set. A horn in A is a. natural transformation h : 
A^ » A, for some < k < m. A filler for the horn ft, is a natural transfor- 
mation h : A(— , [to]) >■ A making the following diagram commute: 




Orientation 

Alternating Sets A set of natural numbers is alternating if its elements, 
when written in ascending order, alternate in parity. 

Let < fc < ?Ti, and write k^ = {/c — 1, fc, /c + 1} fl [to,]. A subset S C [m] is 
k-alternating if 

• k^QS 

• the set fc^ U ([to,]\S') is alternating. 

Admissible Horns A simplicial set with hollowness is a simplicial set A 
together with a subset H„i C j4[to,] for each to, > 1, whose elements are called 
the hollow elements of A[to,] (and may also be thought of as 'thin' or 'universal'). 
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Let {A, H) be a simplicial set with hollowness, and < A: < ?ti. A horn 
h : A^ ► A is admissible if for every m' >\ and ip € A^ [m'] , 

iniage('0) is a fc-ahcrnating subset of [m] =^ h\^n {ip) is hollow. 

The Definition 

Weak oJ-Categories A weak ui-category is a simplicial set with hollowness 
(A, H) such that 

i. for m > 1, iJ„i 3 {degenerate elements of j4[to]} 

ii. for TO > 1 and < k < m, every admissible horn h : Ajj^ ► A has a 

filler h satisfying /i[m](l[m]) £ Hm ('every admissible horn has a hollow 
filler') 

iii. for m > 2 and < A; < to, if a € iJm has the property that {ASi)a G -ffm-i 
for each i G [TO]\{fc} then also {ASk)a G Hm-i- 

Weak n-Categories Let n > 0. A weak n-category is a weak w-category 
{A, H) such that 

i'. for m > n, Hm — A[m] 

ii'. in condition (ii) above, when m > n there is a unique filler h for h (which 
necessarily satisfies /i[m](l[m]) G Hm)- 
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Definition St for n < 2 

Let m> and let S* be a nonempty subset of [m]] then in A there is a unique 
injection (j) into [m] with image S. Given a simplicial set A and an element 
a e ^[?7i], the S-face of a is the element {A(j>)a of A[l], where ^ + 1 is the 

cardinality of 5*. Similarly, the S-face of a horn h : Ajj^ ► A is ft.[;]('/>) G A[l] 

(which makes sense as long as S* ^ [m]\{A:}). 

To compare weak l-(2-)categories with (bi)categories, we need to interpret 
elements a G A[m\ as arrows pointing in some direction. Our convention is: if S 
is an ?n-element subset of the (m + l)-element set [m] and the missing element 
is odd, then we regard the S-face of a as a source; if even, a target. See Fig. 8. 

Suppose {A, H) is a simplicial set with hoUowness satisfying (i), and let 

h : Af„ *■ A be a horn satisfying the defining condition for admissibility for 

just the injective ip € A'^[m']. Then, in fact, h is admissible. So h is admissible 
if and only if: for every k-alternating subset S of [m], the S-face of h is hollow. 
Table 2 shows the fc-alternating subsets of [m] in the cases we need. 

n = 

A weak 0-category is a simplicial set A in which every horn has a unique filler — 

including those of shape K\. It follows that the functor A : A°p >- Set is 

constant, so a weak 0-category is just a set. 



n = L 

A horn of shape Aj^ is called inner if < /c < ?n; a simplicial set is the nerve 
of a category if and only if every inner horn has a unique filler. If [A^ H) is a 
simplicial set with hoUowness satisfying (i') for n = 1 then every inner horn is 
admissible, hence, if (ii) and (ii') also hold, has a unique filler: so A is (the nerve 
of) a category. Working out the other conditions, we find that a weak 1-category 
is a category equipped with a set Hi of isomorphisms containing all the identity 
maps and closed under composition and inverses. So given a weak 1-category 
we obtain a category by forgetting H; conversely, given a category we can take 
Hi = {all isomorphisms} (or {all identities}) to obtain a weak 1-category. 



n = z 

A weak 2-category is a simplicial set A equipped with subsets Hi C ^[1] and 
H2^A[2\, satisfying certain axioms. It appears that this is the same as a 



k 





1, . . . , 771 — 1 

m 



fc-alternating subsets of [to] of cardinality < 3 



{0,1}, {0,1, to} 
{k-l,k,k + l} 

{to — 1, m}, {0, 771—1, TO,} 



Table 2: /c-alternating subsets of [to] of cardinality < 3, for to > 1 
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ao* fm — ^"2 

(b) 





Figure 8: (a) Element of yl[l], with, for instance, the {0}-face labehed ag; (b) ele- 
ment of A[2]; (c) (admissible) horn A^ «- A; (d) admissible horn A2 ► A, 

with ^ indicating a hollow face; (e) admissible horn A3 A, with labels 

fijjCtijk omitted; (f) as (e), but for A|. 



bicategory equipped with a set Hi of 1-cells which are equivalences and a set 
H2 of 2-cells which are isomorphisms, satisfying closure conditions similar to 
those under 'n ~ V above. 

So, let {A, H) be a weak 2-category. We construct a bicategory whose 0- and 
1-cells are the elements of A[0] and A[l\\ a 2-cell / >■ g is an element of A[2] of 

the form ia/^\a , where !„ indicates a degenerate 1-cell. Composition 

a*^ — J- -iUb 

of 1-cells is defined by making a random choice of hollow filler for each horn 
of shape A2; composition of 2-cells is defined by filling in 3-dimensional horns 
A|; identities are got from degeneracies. See Fig. 8. The associativity and unit 
isomorphisms are certain hollow cells, and the coherence axioms hold because 
of the uniqueness of certain fillers. 

Conversely, let i? be a bicategory, and construct a weak 2-category (A, H) 
as follows. j4[0] and A[\\ are the sets of 0- and l-ccUs of B] an element of A[2\ 

as in Fig 8(b) is a 2-cell Q!oi2 : /02 *- fi2°foi in B. (In general, an element of 

A[m\ is a 'strictly unitary colax morphism' [m] ► B, where [m] is regarded 

as a 2-category whose only 2-cells are identities.) Hi C A[l] is the set of 1-cells 
which are equivalences, and H2 is the set of 2-cells which are isomorphisms. 
Then all the axioms for a weak 2-category are satisfied. 



Variant 

We could add to conditions (i)~(iii) on {A, H) the further condition that H is 
maximal with respect to (i)-(iii): that is, if {A,H') also satisfies (i)-(iii) and 
H^ji 3 Hjn for all m then H' = H. (Compare the issue of maximal atlases 
in the definition of smooth manifold.) With this addition, a weak 1-category 
is essentially just a category, and a weak 2-category a bicategory. This is in 
contrast to the original St (as analysed above), where the flexibility in the 
choice of H means that the correspondence between weak l-(2-)categories and 
(bi)categories is inexact. 
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Definition X 

This definition is not intended to be rigorous, although it ean be made so. 

Opetopic Sets 

An opetopic set A is a commutative diagram of sets and functions 



A'o = Ao 




where for each m > 1, the set A'^ and the functions 



t : a: 



Ari 



are defined from the sets A^ , A!^ 



■ A' 

• 771 

A 



A'^_^ and 

,^1,^1,^0 



and the functions s, t between them in the following way. 

An element a E Aq is regarded as a 0-cell, and drawn • . An element / G Ai 

is regarded as a 1-cell ^* — ^-^ ' where a = s{f) and b = t{f). A[ is the set of 
'1-pasting diagrams' in A, that is, diagrams of 1-cells pasted together, that is, 
paths ^ « ^^ , ^ » ^^ , . . ^^^-^a (^ ^ 0) ill A. An element a £ A2 has a source 

s{a) of this form and a target t(a) of the form ^ • — ^—^a ' ^^"^ i^ drawn as 

(II) 





Next, A'2 is the set of '2-pasting diagrams', that is, diagrams of cells of the 
form (II) pasted together, such as 



(**) 



Note that the arrows go in compatible directions: e.g. the target or 'output' 
edge /ii of as is a source or 'input' edge of ai. The source of this element of 
A'2 is ^ ^ . f^ . ■ ■ ■ f" ..^^ e A'l, and the target is /13 e Ai. Next, if 7 € A3 and 
5(7) is (**) then ^(7) is of the form (||) with fc = 9 and g = /13, and we picture 
7 as a 3-dimensional cell with a flat bottom face (labelled a) and four curved 
faces on top (labelled ai,Q;2,a3,a4). Carrying on, A3 is the set of 3-pasting 
diagrams, A^ is the set of 4-cells, etc. 

We need some terminology concerning cells. Let $ *■ g be an m-cell: that 

is, let a G A„i with s{a) = $ G A'^_^ and t{a) = ,g G A„i-i- 
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For any p-cell e, there is a p-pasting diagram (e) consisting of e alone. If 

(g) >- h then a and /3 can be pasted to obtain ($ — — >- h) e A'^. 

The faces of $ are the (m— l)-cells which have been pasted together to form 
it, e.g. if a is as in (||) then $ has faces fi, . . . , fk, and the $ of (**) has faces 
Qfi, a2, as, a4. If / is a face of $ and e is a cell parallel to / (i.e. e S Am-i with 
s(e) = s(/), t(e) = i(/)) then we obtain a new pasting diagram $(e//) G Am-i 
by replacing / with e in $. (Read <I>(e//) as '$ with e replacing /'.) If also 

(e) «- / then a and (3 can be pasted to obtain ($(e//) «- g) G A'^. 

Universal Cells 

Let A be an opetopic set and fix n > 0. We define what it means for a cell 

$ »- g of A to be 'universal', and, when / is a face of $, what it means for 

/ to be 'liminal' in the cell. The definitions depend on n, so I should really 
say 'n-universal' rather than just 'universal', and similarly 'n-liminal'; but I will 
drop the 'n' since it is regarded as fixed. 

The two definitions are given inductively in an interdependent way. 

Universality Let m> n+1. A cell ($ >- g) G A^ is universal if whenever 

($ -^ g') G Am, then e' =■ e. 

Let \ <m <n. A cell ($ ► g) G Am is universal if 

i. for every a : $ ► h, there exist a : (g) ► h and a universal cell 

U : S*(e) >- a, and 

ii. for every a : $ ► h, a : (g) >- h and universal U : a*(e) *■ a, a 

is liminal in U. 

Liminality Let m > 1, let (<I> «- g) G Am, and let / be a face of $. Then 

/ is liminal in e ii m > n + 2 or 

i. for every cell e parallel to / and /3 : <I>(e//) «- g, there exist f3 : 

(e) «- / and a universal cell [/ : /3 (e) «- /?, and 

ii. for every e parallel to /, /? : $(e//) «- g, (3 : (e) ► / and universal 

U : /3 (e) «- /3, /? is liminal in U. 

The DeRnition 

Let n > 0. A weak n-category is an opetopic set A satisfying 

existence of universal fillers: for every to > and $ G A'm, there exists a 
universal cell of the form $ >■ g 

closure of universals under composition: if ?ti > 2, ($ >- g) G Am, 

each face of $ is universal, and e is universal, then g is universal. 
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Definition X for n < 2 

First consider high-dimensional cehs in an n-category A. For every m > n + I 
and $ G A'j^_i, there is a unique s G Am whose source is $: in other words, 

s : Am ► ^'m-i i^ ^ bijection. This means that the entire opetopic set 

is determined by the part of dimension < n and the map t : An+i ► An- 

Identifying An+i with A^, this map t assigns to each n-pasting diagram $ 
the target g of the unique (n + l)-cen with source $, and we regard g as the 
composite of $. (In general, we may regard the target of a universal cell as 
a composite of its source; note that all cells of dimension > n are universal.) 
This composition of n-cells is strictly associative and unital. A weak n-category 
therefore consists of a commutative diagram 





(tt) 



of sets and functions such that n-dimensional composition o obeys strict laws 
and the defining conditions on existence and closure of universals hold in lower 
dimensions. 



n 







A weak 0-category is a set Aq together with a function o : ^q 



Aq obeying 



strict laws — which say that o is the identity. So a weak 0-category is just a set. 



n 



When n = 1, diagram (ff) is a directed graph Ai [ Ao together with a map 

t 

o : A'l ► Ai compatible with the source and target maps: in other words, 

assigning to each string of edges 

h 



in A a new edge ao 



ao 

(/fcO-'-o/l) 



fll 



h 



ak 



((/r°---°/.')= 



fl/j,. The axioms on o say that 

(/r°---°/i)) = (/r°---°/i), (/) = / 



— in other words, that A forms a category. A weak 1-category is therefore 
a category satisfying the extra conditions that every object is the domain of 
some universal morphism and that the composite of universal morphisms is 
universal. I claim that the universal morphisms are the isomorphisms, so that 
these conditions hold automatically and a weak 1-category is just a category. 



48 



So: a morphism e : a ► h is universal if (i) every morphism a : a ► c 

factors as a = cJoe, and (ii) such an a is always liminal in the unique 2-cell 

. Liminality of a in t/ means, in turn, that if 5 : 6 ► c satis- 




fies aoe = a then a = a. (This is part (i) of the definition of liminality; part (ii) 

holds trivially.) So e : a ► b is universal if and only if every morphism out 

of a factors uniquely through e, which holds if and only if e is an isomorphism. 

n = 2 

A weak 2-category is essentially the same thing as a bicategory. More precisely, 
the category of bicategories and weak functors is equivalent to the category 
whose objects are weak 2-categories and whose morphisms are those maps of 
opetopic sets which send universal cells to universal cells. The equivalence works 
as follows. 

Given a bicategory _B, define a weak 2-category A by taking Aq and Ai 
to be the sets of 0- and 1-cells in _B, and a 2-cell (||) in A to be a 2-ccll 

{fk° ■ ■ ■ o/i) " g in B. Here (/fco • • • o/i) is defined inductively as fk°{fk-i° • • • °/i) 

if /c > 1, or as 1 if fc = 0; any other iterated composite would do just as well. 
Composition o : A'2 ► A2 is pasting of 2-cells in B. Then a 1-cell (respec- 
tively, 2-cell) in A turns out to be universal if and only if the corresponding 
1-cell (2-cell) in B is an equivalence (isomorphism), and it follows that A is & 
weak 2-category. 

Conversely, take a weak 2-category A and construct a bicategory B as fol- 
lows. The 0- and 1-cells of B are just those of A, and a 2-cell of B is an 

/ 

element of A2 of the form y' |"\ (i-c a : (/) «- g). For each diagram 

g 

. — L_.< — g_« of 1-cells, choose at random a universal filler 




where by definition gof = t{ef^g); this defines composition of 1-cells. Vertical 
composition of 2-cells comes from o : A^ A2. To define the horizontal 

composite of a<f|«Vf|Q^ „ j consider pasting eg,gi to a and a', and then use 

the universality of £/./'. Next observe that given two universal fillers $ ► g, 

$ ► g' for a 1-pasting diagram $ = ( „ • — ^^^— ^ • . ■^'° .» ^ ) , there is a unique 

2-cell {g) «- g' such that the composite 0(5^ (e)) is e'. Applying this obser- 
vation to a certain pair of universal fillers for (• — L^^ — £_.< — b^^^) gives the 
associativity isomorphism, and the word 'unique' in the observation gives the 
pentagon axiom. Identities work similarly, where this time we choose a random 
universal filler for each degenerate 1-pasting diagram • . 
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Further Reading 

This section contains the references and historical notes missing in the main 
text. It is not meant to be a survey of the hterature. Where I have omitted 
relevant references it is almost certainly a result of my own ignorance, and I 
hope that the authors will forgive me. 

First are some references to introductory and general material, and a very 
brief account of the history of higher-dimensional category theory. Then there 
are references for each of the sections in turn: 'Background', followed by the 
ten definitions. Finally there are references to some proposed definitions of 
n-category which I didn't include, and a very few references to areas of mathe- 
matics related to n-categories. 

Citations such as math . CT/9810058 and alg-geom/9708010 refer to the elec- 
tronic mathematics archive at http : //arXiv . org. Readers unfamiliar with the 
archive may find it easiest to go straight to the address of the form http : // 
arXiv.org/abs/math.CT/9810058 . 

Introductory Texts 

Introductions to n-categories come slanted towards various different audiences. 
One for theoretical computer scientists and logicians is 

[1] A. J. Power, Why tricategories?. Information and Computation 120 (1995), 
no. 2, 251-262; also LFCS report ECS-LFCS-94-289, April 1994, available 
via http://www.lfcs . informatics .ed.ac.uk 

and another with a logical slant, but this time with foundational concerns, is 

[2] M. Makkai, Towards a categorical foundation of mathematics, in Logic 
Colloquium '95 (Haifa), Lecture Notes in Logic 11, Springer, 1998, pp. 153- 
190. 

Moving to introductions for those more interested in topology, geometry and 
physics, one which starts at a very basic level (the definition of category) is 

[3] John C. Baez, A tale of n-categories, available via http : //math . ucr . edu/ 
home/baez/week73.html, 1996-97. 

With similar themes but at a more advanced level, there are 

[4] John C. Baez, An introduction to n-categories, in Category theory and 
computer science (Santa Margherita Ligure, 1997), Lecture Notes in Com- 
puter Science, 1290, Springer, pp. 19971-33; also e-print q-alg/9705009, 
1997 

(especially sections 1-3) and 

[5] Tom Leinster, Topology and higher-dimensional category theory: the 
rough idea, e-print math.CT/0106240, 2001, 15 pages. 

The ambitious might, if they can find a copy, like to look at the highly discursive 
600-pagc letter of Grothendieck to Quillen, 

[6] A. Grothendieck, Pursuing stacks, manuscript, 1983, 
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in which (amongst many other things) the idea is put that tame topology is 
reaUy the study of weak a;-groupoids. A more accessible discussion of what 
higher-dimensional algebra might 'do', especially in the context of topology, is 

[7] Ronald Brown, Higher dimensional group theory, available via http:// 
www.bangor . ac .uk/~mas010. 

General Comments and History 

The easiest way to begin a history of n-categories is as follows. 

O-categories — sets or classes — came into the mathematical consciousness 
around the end of the 19th century. 1-categories — categories — arrived in 
the middle of the 20th century. Strict 2-categories and, implicitly, strict n- 
categories, made their presence felt around the late 1950s and early 1960s, with 
the work of Ehresmann [19] . Weak 2-categories were first introduced by Bcnabou 
[23] in 1967, under the name of bicategories, and thereafter the question was 
in the air: 'what might a weak n-category be?' The first precise proposal for 
a definition was given by Street [63] in 1987. This was followed by three more 
proposals around 1995: Baez and Dolan's [68], Batanin's [31], and Tamsamani's 
[45]. A constant stream of further proposed definitions has issued forth since 
then, and will doubtless continue for a while. Work on low values of n was 
also going on at the same time: an axiomatic definition of weak 3-category was 
proposed in 

[8] R. Gordon, A. J. Power, Ross Street, Coherence for Tricategories, Mem- 
oirs of the American Mathematical Society 117, no. 558, 1995, 

and a proposal in similar vein for n ~ A was made in 

[9] Todd Trimble, The definition of tetracategory, manuscript, 1995. 

Crucially, it was shown in [8] that not every tricategory is equivalent to a strict 
3-category (in contrast to the situation for n = 2), from which it follows that 
the theory of weak n-categories is genuinely different from that of strict ones. 

But this is far too simplistic. A realistic history must take account of categor- 
ical structures other than n-categories per se: for instance, the various kinds of 
monoidal category (plain, symmetric, braided, tortile/ribbon, . . . ), and of mo- 
noidal 2-categories and monoidal bicategories. The direct importance of these 
is that a monoidal category is a bicategory with only one 0-cell, and similarly a 
braided monoidal category is a tricategory with only one 0-cell and one 1-cell. 
The basic reference for braided monoidal categories is 

[10] Andre Joyal, Ross Street, Braided tensor categories. Advances in Mathe- 
matics 102 (1993), no. 1, 20-78, 

and they can also be found in the new edition of Mac Lane's book [18]. 

Moreover, around the same time as the theory of n-categories was starting 
to develop, another theory was emerging with which it was later to converge: 
the theory of multicategories and operads. Multicategories first appeared in 

[11] Joachim Lambek, Deductive systems and categories II: standard con- 
structions and closed categories, in Category Theory, Homology Theory 
and their Applications, I (Battelle Institute Conference, Seattle, 1968, 
Vol. One), ed. Hilton, Lecture Notes in Mathematics 86, Springer, 1969, 
pp. 76-122. 
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(The definition is on page 103.) A multicategory is like a category, but each 
arrow has as its source or input a sequence of objects (and, as usual, as its 
target or output a single object). An operad is basically just a multicategory 
with only one object. For this reason, multicategories are sometimes called 
'coloured operads', and the objects are then named after colours (black, white, 
etc.). The development of operads is generally attributed to Boardman, Vogt 
and May: 

[12] J. M. Boardman, R. M. Vogt, Homotopy Invariant Algebraic Structures 
on Topological Spaces, Lecture Notes in Mathematics 347, Springer, 1973, 

[13] J. P. May, The Geometry of Iterated Loop Spaces, Lectures Notes in Math- 
ematics 271, Springer, 1972, 

although I am told that essentially the same idea was the subject of 

[14] Michel Lazard, Lois de groupes et analyseurs, Annales Sctentifiques de 
I'Ecole Normale Superieure (3) 72 (1955), 299-400 

(where operads go by the name of 'analyseurs'). 

It seems to have taken a long time before it was realized that operads and 
multicategories were so closely related; I do not know of any pre-1995 text which 
mentions both Lambek and Boardman- Vogt or May in its bibliography. This 
can perhaps be explained by the different fields in which they were being studied: 
multicategories were introduced in the context of logic and found application in 
linguistics, whereas operads were used for the theory of loop spaces. Moreover, 
if one uses the terms in their original senses then it is not strictly true that 
an operad is the same thing as a one-object multicategory; operads are also 
equipped with a symmetric structure, and the 'hom-sets' (sets of operations) 
are topological spaces rather than just sets. (It is also very natural to consider 
multicategories with both these pieces of extra structure, but historically this is 
beside the point.) 

Many short introductions to operads have appeared as section 1 of papers 
by topologists and quantum algebraists. The interested reader may also find 
useful the following texts dedicated to the subject: 

[15] J. P. May, Definitions: operads, algebras and modules, in Operads: Pro- 
ceedings of Renaissance Conferences (Hartford, CT/Luminy, 1995), Con- 
temporary Mathematics 202, AMS, 1997, pp. 1-7; also available via 
http : //www . math . uchicago . edu/'^may, 

[16] J. P. May, Operads, algebras and modules, in Operads; Proceedings of 
Renaissance Conferences (Hartford, CT/Luminy, 1995), Contemporary 
Mathematics 202, AMS, 1997, pp. 15-31; also available via http: //www. 
math . uchicago . edu/'^may , 

[17] Martin MarkI, Steve Shnider, Jim Stasheff, Operads in Algebra, Topology 
and Physics, book in preparation. 

A glimpse of the role of operads and multicategories in higher-dimensional 
category theory can be seen in the definitions of weak n-category above. Often 
the 'operads' and 'multicategories' used are not the original kinds, but more 
general kinds adapted for the different shapes and dimensions which occur in 
the subject; for more references, see 'Definitions B and L' below. 
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Background 

Category Theory Almost any book on the subject wiU provide the necessary 
background. The second edition of the classic book by Mac Lane, 

[18] Saunders Mac Lane, Categories for the Working Mathematician, second 
edition. Graduate Texts in Mathematics 5, Springer, 1998, 

is especially useful, containing as it does two new chapters on such topics as 
bicategories and nerves of categories. 

Strict n-Categories I do not know of any good text introducing strict n- 
categories. Ehresniann's original book 

[19] Charles Ehresmann, Categories et Structures, Dunod, Paris, 1965 

could be consulted, but is generally regarded as a very demanding read. Prob- 
ably more useful is 

[20] G. M. Kelly, Ross Street, Review of the elements of 2-categories, in Cat- 
egory Seminar (Sydney, 1972/1973), Lecture Notes in Mathematics 420, 
Springer, 1974, pp. 75-103, 

which only covers strict 2-categories (traditionally just called '2-categories') but 
should give a good idea of strict n-categories for general n. This could usefully 
be supplemented by 

[21] Samuel Eilenberg, G. Max Kelly, Closed categories, in Proceedings of 
Conference on Categorical Algebra (La Jolla, California, 1965), Springer, 
1966, pp. 421-562 

(see e.g. page 552), which also covers enrichment. For another reference on 

enriched categories, see chapter 6 of 

[22] Francis Borceux, Handbook of Categorical Algebra 2: Categories and Struc- 
tures, Encyclopedia of Mathematics and its Applications 51, Cambridge 
University Press, 1994. 

Bicategories Bicategories were first explained by Benabou: 

[23] Jean Benabou, Introduction to bicategories, in Reports of the Midwest 
Category Seminar, ed. Benabou et al. Lecture Notes in Mathematics 47, 
Springer, 1967, pp. 1-77, 

and further important work on them is in 

[24] John W. Gray, Formal Category Theory: Adjointness for 2-Categories, 
Lecture Notes in Mathematics 391, Springer, 1974. 

(At least) two texts contain summaries of the 'basic theory' of bicategories: 
that is, the definitions of bicategory and of weak functor (homomorphism) , 
transformation and modification between bicategories, together with the result 
that any bicategory is in a suitable sense equivalent to a strict 2-category. These 
are section 9 of 

[25] Ross Street, Categorical structures, in Handbook of Algebra 1, ed. M. 
Hazewinkel, North-Holland, 1996, pp. 529-577 

and the whole of 

[26] Tom Leinster, Basic bicategories, e-print math.CT/9810017, 1998, 11 pages. 
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Definition Tr 

The definition was given in a talk, 

[27] Todd Trimble, What are 'fundamental n-groupoids' ?, seminar at DPMMS, 
Cambridge, 24 August 1999, 

and has not been written up previously. Trimble used the term 'flabby n- 
category' rather than 'weak n-category'. 

As the title of the talk suggests, the idea was not to develop the weakest 
possible notion of n-eategory, but to provide (in his words) 'a sensible niche for 
discussing fundamental n-groupoids'. In a world where all the definitions have 
been settled, it may be that fundamental n-groupoids of topological spaces have 
certain special features (other than the invertibility of their cells) not shared by 
all weak n-categories. Thus it may be that the word 'weak' is less appropriate 
for definition Tr than the other definitions. 

Evidence that this is the case comes from two directions. Firstly, the maps 
7ao....,afc describing composition of hom-(n — l)-categories in an n-category are 
strict (n — l)-functors. This corresponds to having strict interchange laws. It 
therefore seems likely that a precise analysis of n = 3 would show that every 
weak 3-category gives rise to a tricategory (in a similar manner to n = 2) but 
that not every tricategory is triequivalent to one arising from a weak 3-category. 
Secondly, forget Tr for the moment and consider in naive terms what the fun- 
damental n-groupoid of a space X might look like when n > 3. 0-cells would be 

points of X , 1-cells could very reasonably be maps [0, 1] ► X , and similarly 

2-cells could be maps [0, 1]^ >- X satisfying suitable boundary conditions. 

Composition of 1-cells could be defined by travelling each path at double speed, 
in the fashion customary to homotopy theorists, and similarly for vertical and 
horizontal composition of 2-cells. The point now is that although none of these 
compositions is strictly associative or unital, the interchange law between hori- 
zontal and vertical 2-cell composition is obeyed strictly. This provides the kind 
of 'special feature' of fundamental n-groupoids referred to above. 

Prospects for comparing Tr with B and L look bright: it seems very likely 
that weak n-categories according to Tr are just the algebras for a certain glob- 
ular n-operad (in the sense of B or L). 

Other ideas on fundamental n-groupoids, n-categories, and how they tie 
together can be found in Grothendieck's letter [6]. More practical material on 
fundamental 1- and 2-groupoids is in 

[28] K. H. Kamps, T. Porter, Abstract Homotopy and Simple Homotopy The- 
ory, World Scientific Publishing Co., 1997. 

For more on operads, see the references under 'General Comments and His- 
tory' above. The name of the operad E was not only chosen to stand for 
'endpoint-preserving', but also because it comes after D for 'disk' — the idea be- 
ing that E is something like the little disks operad D (crucial in the theory of 
loop spaces) . A touch more precisely, E seems to play the same kind of role for 
paths as D does for closed loops. 

More about how bicategories comes from the operad of trees can be found 
in Appendix A (and Chapter 1) of my thesis, [34], and in my [84]. 
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Definition P 

Definition P of weak cj-category is in 

[29] Jacques Penon, Approche polygraphique des oo-categories non strictes, 
Cahiers de Topologie et Geometrie Differentielle 40 (1999), no. 1, 31-80. 

His chosen term for weak w-category is 'prolixe', whose closest Enghsh transla- 
tion is perhaps 'wafHe'. As far as I can see there is no actual definition of weak 
n-category or n-dimensional prolixe in the paper, although he clearly has one 
in mind on page 48: 

Les prolixes de dimension < 2 s'identifient exactenient aux bicategories 
[. . . ] la preuve de ce resultat sera niontrc dans un article ultcrieur 

('waffles of dimension < 2 correspond exactly to bicategories [. . . ] the proof of 
this result will be given in a forthcoming paper'). 

Other translations: my category [R, Set] of refiexive globular sets is his 
category oo-Grr of reflexive oo-graphs; my s and t are his s and b; my strict 
w-categories are his oo-categories; my category Q is called by him EtC, the 
category of etirements categoriques ('categorical stretchings'); my contractions 
7 are written [— ,— ] (with the arguments reversed: Jmifoifi) ~ [/17/0]); and 
my adjunction F -\U is called £ -\V. 

The word 'magma' is borrowed from Bourbaki, who used it to mean a set 
equipped with a binary operation. It is a slightly inaccurate borrowing, in that 
a;-magmas are equipped with (nominal) identities as well as binary compositions; 
put another way, it would have been more suitable if Bourbaki had used the word 
to mean a set equipped with a binary operation and a distinguished basepoint. 

It seems plausible that Penon's construction can be generalized to provide 
weak versions of structures other than w-categories (e.g. up-to-homotopy topo- 
logical monoids). Batanin has done something precise along the lines of gener- 
alizing Penon's definition and comparing it to his own: 

[30] M. A. Batanin, On the Penon method of weakening algebraic structures, 
to appear in Journal of Pure and Applied Algebra; also available via 
http://www.math.mq.edu.au/~mbataiiin/papers.litml, 2001, 25 pages. 

Definitions B and L 

Batanin gave his definition, together with an examination of n = 2, in 

[31] M. A. Batanin, Monoidal globular categories as a natural environment for 
the theory of weak n-categories. Advances in Mathematics 136 (1998), 
no. 1, 39-103; also available via http://www.math. mq. edu.au/ '^mbatanin/ 
papers .html. 

Another account of it is 

[32] Ross Street, The role of Michael Batanin's monoidal globular categories, 
in Higher category theory (Evanston, IL, 1997), Contemporary Mathe- 
matics 230, AMS, 1998, pp. 99-116; also available via http://www.math. 
mq . edu . au/ -^street . 
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The definition of weak n-category which appears as 8.7 in [31] is (I believe) 
what is here called definition Bl. More precisely, let O be the category whose 
objects are (globular) operads on which there exist a contraction and a system 
of compositions, and whose maps are just maps of operads. What Batanin 
does is to construct an operad K which is weakly initial in O. 'Weakly initial' 
means that there is at least one map from K to any other object of O, so this 
does not determine K up to isomorphism; one needs some further information. 
But in Remark 2 just before Definition 8.6, Batanin suggests that, once given 
the appropriate extra structure, K is initial in the category OCS of operads 
equipped with a contraction and a system of compositions, which does determine 
K. This is the approach taken in Bl. 

A weak n-category according to B2 is (I believe) almost exactly what Batanin 
calls a 'weak n-categorical object in Span'' in his Definition 8.6. The only differ- 
ence is my extra condition that the operad C is (in his terminology) normalized: 
C(0) = 1. Now C(0) is the set of operations in the operad which take a 0-cell 
of an algebra and turn it into another 0-cell, so normality means that there 
are no such operations except, trivially, the identity. This seems reasonable in 
the context of n-categories, since one expects to have operations for composing 
?n-cells only when m > \. The lack of normality in Batanin's version ought to 
be harmless, since the contraction means that all the operations on 0-cells are 
in some sense equivalent to the identity operation, but it does make the analysis 
of n < 2 a good deal messier. (Note that the operad K is normalized, so any 
weak w-/n-category in the sense of Bl is also one in the sense of B2; the same 
goes for LI and L2.) 

My modification LI of Batanin's definition first appeared in 

[33] Tom Loinstor, Structures in highor-dimonsional category tlieory, available 
via http://www.dpmms . cam.ac .uk/~leinster, 1998, 80 pages, 

but a more comprehensive and, I think, comprehensible account is in 

[34] Tom Leinster, Operads in higher-dimensional category theory, Ph.D. the- 
sis, University of Cambridge, 2000; also e-print math.CT/0011106, 2000, 
viii -I- 127 pages. 

(There, C®C' is called CoC", C-- is Tc, and Pc{tt) is P^{C).) [34] also contains 
a precise analysis of LI for n < 2, including proofs of (a) the equivalence of 
the two different categories of weak n-categories (for finite n) mentioned at the 
start of the analysis of n < 2 above, and (b) the equivalence of the category 
of unbiased bicatcgories and weak functors with that of (classical) bicategories 
and weak functors. Definition L2 has not appeared before, and has just been 
added here for symmetry. 

The globular operads in B and L are called 'oj-operads in Span'' by Batanin 
in [31]. They are a special case of generalized operads^ a family of higher- 
dimensional categorical structures which are perhaps as interesting and appli- 
cable as ri-categories themselves. Briefiy, the theory goes as follows. Given a 
monad T on a category £, satisfying some natural conditions, one can define 
a category of T -multicategories. For example, when T is the identity monad 
on the category £ of sets, a T-niulticategory is just a category, and when T is 
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the free-monoid monad on Set, a T-multicategory is just an ordinary multicat- 
egory (see 'General Comments and History' above). A T-operad is a one-object 
T-multicategory, so in the first of these examples it is a monoid and in the sec- 
ond it is an operad in the original sense (but without symmetric or topological 
structure). Now take T to be the free strict w-category monad on the category 
£ of globular sets, as in B and L: a T-operad is then exactly a globular operad. 
Algebras for T-multicategories can be defined in the general context, and again 
this notion specializes to the one in B and L. 

Generalized (operads and) multicategories were first put forward in 

[35] Albert Burroni, T-categories (categories dans un triple), Cahiers de Topolo- 
gie et Geometrie Dijjerentielle 12 (1971), 215-321 

and were twice rediscovered independently: 

[36] Claudio Hermida, Representable multicategories. Advances in Mathemat- 
ics 151 (2000), no. 2, 164-225; also available via http://www.cs.math. 
ist .utl.pt/s84.www/cs/claudio.html, 

[37] Tom Leinster, General operads and multicategories, e-print math.CT/ 
9810053, 1997, 35 pages. 

As far as I know, the notion of algebra for a T-multicategory only appears in 
the third of these. ([37] also appears, more or less, as Chapter I of [33] and 
Chapter 2 of [34].) 

The difference between definitions LI and Bl can be summarized by saying 
that LI takes Bl, dispenses with the notions of system of compositions and 
B-style contraction, and merges them into a single more powerful notion of 
contraction. A few more words on the difference are in section 4.5 of [34]. The 
operad L canonically carries a B-style contraction and a system of compositions, 

so there is a canonical map K ► L of operads, and this induces a functor in 

the opposite direction on the categories of algebras. Hence every weak lo-jn- 
category in the sense of LI gives rise canonically to one in the sense of Bl. 

Definition L' 

This is the first time in print for definition L'. Once we have the language of 
generalized multicategories (described in the previous section) and the theory of 
free strict w-categories, it is very quickly stated. My papers [34] and [33] (and to 
some extent [37]) cover generalized multicategories and globular operads, but 
not specifically globular multicategories. The 1-dimensional case, 1-globular 
multicategories, are the 'fc-multicategories' described briefly in 

[38] Tom Leinster, fc- multicategories, e-print math . CT/9903004, 1999, 8 pages, 

at a little more length in 

[39] Tom Leinster, Generalized enrichment of categories, to appear in Journal 
of Pure and Applied Algebra, 

and in detail in 

[40] Tom Leinster, Generalized enrichment for categories and multicategories, 
e-print math.CT/9901139, 1999, 79 pages. 
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Logicians might like to view L' through proof-theoretic spectacles, substi- 
tuting the word 'proof for 'reason'. They (and others) might also be interested 
to read 

[41] M. Makkai, Avoiding the axiom of choice in general category theory, Jour- 
nal of Pure and Applied Algebra 108 (1996), no. 2, 109-173; also available 
via http: //www. math. mcgill. ca/makkai 

in which Makkai defines anafunctors and anabicategories and discusses the philo- 
sophical viewpoint which led him to them. In the same vein, see also Makkai's 
[2] and the remarks on 'a composite' vs. 'the composite' towards the end of the 
Introduction to the present paper. 

A weak w-/n-category in the sense of L2 (and so LI too) gives rise to one in 

the sense of L'. For just as 'algebras' for a category C (functors C >- Set) 

correspond one-to-one with discrete opfibrations over C, via the so-called Gro- 
thendieck construction, so the same is true in a suitable sense for globular 
multicategories. This generalization is explained in section 4.2 of [37], section 1.3 
of [33], and section 3.4 of [34] (any one of which will do, but they are listed in 
increasing order of clarity). What this means is that an algebra for a globular 
operad gives rise to a globular multicategory (the domain of the opfibration), 
and if the operad admits a contraction in the sense of L then the resulting 
multicategory is a weak w-category in the sense of L'. 

Midway between L' and J is another possible definition of weak cj-category, 
which for various reasons I have not included here. It was presented in a talk, 

[42] Tom Leinster, Not quite Joyal's definition of n-category (a.k.a. 'algebraic 
nerves'), seminar at DPMMS, Cambridge, 22 February 2001, 

notes from which, in the (2 -I- 2)-page format of this paper, are available on 
request. The idea behind it can be traced back to Segal's formalization of 
the notion of up-to-homotopy topological commutative monoid, special T -spaces 
(and their non-commutative counterparts, special A-spaces). The analogy is 
that just as Segal took the theory of honest topological commutative monoids 
and did something to it to obtain an up-to-homotopy version, so we take the 
theory of strict n-categories and do something similar to obtain a weak version. 
Segal's original paper is 

[43] Graeme Segal, Categories and cohomology theories. Topology 13 (1974), 
293-312. 

A different generalization of his idea defines up-to-homotopy algebras for any 
(classical) operad. This is done at length in my paper [56]; or a much briefer 
explanation of the idea is 

[44] Tom Leinster, Up-to-homotopy monoids, e-print math.QA/9912084, 1999, 
8 pages. 

Definitions Si and Ta 

Tamsamani's original definition appeared in 

[45] Zouhair Tamsamani, Sur des notions de n-categorie et n-groupoide non 
strides via des ensembles multi-simpliciaux, K-Theory 16 (1999), no. 1, 
51-99; also e-print alg-geom/9512006, 1995. 
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What I have called truncatability of a functor (A'')°p >- Set is called 'r- 

troncabilite' by Tamsamani. It is not immediately obvious that the two condi- 
tions are equivalent, but a thoroughly mundane induction shows that they are. 
Other translations: my 1^ is his Ip, my s and t are his s and b, my Q*-™-* is his 
T™, my TT^™' is his T™, my internal equivalence of cells xi, 0:2 (as in the text of 
Ta) is his (r — p)-equivalence interieure, and my external equivalence of functors 

(A'')°P «- Set is his r-equivalence exterieure. His term for a weak n-category 

is 'n-nerf or 'n-categorie large'. ('Large' has nothing to do with large and small 
categories: it means broad or generous, and can perhaps be translated here as 
'lax'; compare the English word 'largesse'.) 

Tamsamani also offers a proof that his weak 2-categories are essentially the 
same as bicategories, but I believe that it is slightly flawed, in that he has 
omitted a necessary axiom for the 2-nerve of a bicategory (the last buUeted 
item in 'Definition Ta for n < 2', starting ^t-u^^')- Without this, the constructed 

functor (A^)°P >- Set will not necessarily be a weak 2-category in the sense 

of Ta. (In this context, my a's are his x's, my a's are his A's, and my t's are 
his e's.) 

Working with him in Toulouse, Simpson produced a simplified version of 
Tamsamani's definition, which first appeared in 

[46] Carlos Simpson, A closed model structure for n-categories, internal Horn , 
n-stacks and generalized Seifert-Van Kampen, e-print alg-geom/9704006, 
1997, 69 pages. 

He used the term 'easy n-category' for his weak n-categories, and 'easy equiva- 
lence' for what is called a contractible map in Si. 

The simplification lies in the treatment of equivalences. Weak 1-categories 
according to either Ta or Si are just categories, but whereas a Ta-stylc equiv- 
alence of weak 1-catcgories is a functor which is full, faithful and essentially 
surjective on objects (that is, an ordinary equivalence of categories), an easy 
equivalence is a functor which is full, faithful and genuinely surjective on objects. 
The latter property of functors is expressible at a significantly more primitive 
conceptual level than the former, since it is purely in terms of the underlying 
directed graphs and has nothing to do with the actual category structure. For 
this reason. Si is much shorter than Ta. (But to develop the theory of weak 
n-categories we still need Tamsamani's more general notion of equivalence; this 
is, for instance, the missing piece of vocabulary referred to at the very end of 
'Definition Si for n < 2'.) 

As one would expect from this description, any easy equivalence (contractible 
map) is an equivalence in the sense of Ta. So as long as it is true that any weak 

n-category (A")°p «- Set in the sense of Si is truncatable (which I cannot 

claim to have proved), it follows that any weak n-category in the sense of Si is 
also one in the sense of Ta. 

Following on from his definition, Tamsamani investigated homotopy n-grou- 
poids of spaces: 

[47] Zouhair Tamsamani, Equivalence de la theorie homotopiquc dcs n-groupoi'des 
et celle des espaces topologiques n-tronques, e-print alg-geom/9607010, 
1996, 24 pages. 
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Numerous papers by Simpson, using a mixture of his definition and Tamsamani's 
and largely in the language of Quillen model categories, push the theory of weak 
n-categories further along: 

[48] Carlos Simpson, Limits in n-categories, e-print alg-geom/9708010, 1997, 
92 pages, 

[49] Carlos Simpson, Homotopy types of strict 3-groupoids, e-print math . CT/ 
9810059, 1998, 29 pages, 

[50] Carlos Simpson, On the Breen-Baez-Dolan stabilization hypothesis for 
Tamsamani's weak n-categories, e-print math.CT/9810058, 1998, 36 pages, 

[51] Carlos Simpson, Calculating maps between n-categories, e-print math.CT/ 
0009107, 2000, 13 pages. 

Toen has also applied Tamsamani's definition, as in 

[52] B. Toen, Dualite de Tannaka superieure I: structures monoidales, Max- 
Planck-Institut preprint MPI-2000-57, available via http : //www .mpim-boim . 
mpg.de, 2000, 71 pages 

and 

[53] B. Toen, Notes on higher categorical structures in topological quantum 
field theory, available via http://guests.mpim-bonn.mpg.de/rosellen/ 
etqftOO.html, 2000, 14 pages, 

and the theory finds its way into some very grown-up mathematics in 

[54] Carlos Simpson, Algebraic aspects of higher nonabelian Hodge theory, 
e-print math. AG/9902067, 1999, 186 pages. 

The connection between categories and their nerves is covered briefly in one 
of the new chapters of Mac Lane's book [18]; the more-or-less original source is 

[55] Graeme Segal, Classifying spaces and spectral sequences, Institut des 
Hautes Etudes Scientifiques Publications Mathematiques 34 (1968), 105- 
112. 

Presumably the 'Segal maps' are so named because of the prominent role they 
play in Segal's paper [43] on loop spaces and homotopy-algebraic structures. 

The basic method by which a Simpson or Tamsamani weak 2-category gives 
rise to a bicategory seems implicit in Segal's [43], is made explicit in section 3 
of my [44], and is done in even more detail in section 3.3 of 

[56] Tom Leinster, Homotopy algebras for operads, e-print math.QA/0002180, 
2000, 101 pages. 

(Actually, these last two papers only describe the method for monoidal cate- 
gories rather than bicategories in general, but there is no substantial difference.) 
There is also a discussion of the converse process in section 4.4 of [56], and the 
idea behind this is once more implicit in the work of Segal. 
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Definition J 

Joyal gave his definition in an unpublished note, 

[57] A. Joyal, Disks, duality and O-categories, preprint, c. 1997, 6 pages. 

There he defined a notion of weak w-category, which he called '(^-category'. He 
also wrote a few informal words about structures called ^"-categories, and how 
one could derive from them a definition of weak n-category; but I was unable to 
interpret his meaning, and consequently definition J of weak n-category might 
not be what he envisaged. 

The term 'disk' comes from the case where, in the notation of J, Dm is the 
closed ?Tt-dimensional unit disk (= ball) in R™, pm is projection onto the first 
{m — 1) coordinates, and the order on the fibres is given by the usual order 
on the real numbers. The second buUeted condition in the paragraph headed 
'Disks' holds at a point d of Dm if and only if d is on the boundary of Dm- From 
another point of view, this condition can be regarded as a form of exactness. 

The handling of faces in J is not necessarily equivalent to that in [57] ; again, 
I had trouble understanding the intended meaning and made my own path. In 
fact, Joyal works the duality discussed under n < 2 into the definition itself, 
putting O = D°P and calling 8 the category of 'Batanin cells' (for reasons 
suggested by Figures 3 and 7) . So he does not speak of cofaces and cohorns in 
D, but rather of faces and horns in Q. 

Of the analyses of n < 2 for the ten definitions, that for J is probably 
the furthest from complete. It appears to be the case that in a weak n-category 

A : D„ >- Set, any cohorn A? «- A where D has volume > n has a unique 

filler. (We know that this is true when the dimension of D is n.) If this 
conjecture holds then we can complete the proof (sketched in 'n < 2') that any 
weak 2-category gives rise to a bicategory; for instance, applied to Tq.o.o it tells 
us that there is a canonical choice of associativity isomorphism, and applied to 
2o, 0,0,0 it gives us the pentagon axiom. However, I have not been able to find a 
proof (or counterexample). 

Introductory material on simplicial sets and horns can be found in, for in- 
stance, Kamps and Porter's book [28]. 

The duality between the skeletal category A of nonempty finite totally or- 
dered sets and the skeletal category I of finite strict intervals has been well- 
known for a long time. Nevertheless, I have been unable to trace the origi- 
nal reference, or even a text where it is explained directly — except for Joyal's 
preprint [57], which the reader may have trouble obtaining. Put briefly, the 
duality comes from mapping into the 2-element ordered set: if fc is a natural 
number then the set A([fc], [1]) naturally has the structure of an interval (iso- 
morphic to (fc)) and the set I((fc), (0)) naturally has the structure of a totally 

ordered set (isomorphic to [fc]). This provides functors A(— , [1]) : A°p «- I 

and I(— , (0)) : I°p >- A which are mutually inverse, so A°p =I. 

The higher duality has been the subject of detailed investigation by Makkai 
and Zawadowski: 

[58] Mihaly Makkai, Marek Zawadowski, Duality for simple cj-categories and 
disks. Theory and Applications of Categories 8 (2001), 114-243, 
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[59] Marek Zawadowski, Duality between disks and simple categories, talk at 
70th Peripatetic Seminar on Sheaves and Logic, Cambridge, 1999, 

[60] Marek Zawadowski, A duality theorem on disks and simple a;-categories, 
with applications to weak higher-dimensional categories, talk at CT2000, 
Como, Italy, 2000. 

(Slides and notes from Zawadowski's talks have the virtue of containing some 
pictures absent in the published version.) More on this duality and on the 
relationship between definitions J and B is in 

[61] Clemens Berger, A cellular nerve for higher categories, Universite de 
Nice — Sophia Antipolis Prepublication 602 (2000), 50 pages; also avail- 
able via http://math.unice.fr/~cberger 

(where a closed model category structure on [D, Set] is also discussed) and in 

[62] Michael Batanin, Ross Street, The universal property of the multitude of 
trees. Journal of Pure and Applied Algebra 154 (2000), no. 1-3, 3-13; also 
available via http://www.math.mq.edu.au/~mbatanin/papers.html. 

As mentioned above, there is another way to define weak n-category which has 
strong connections to both J and L: [42]. 

Definition St 

Street proposed his definition of weak w-category in a very tentative manner, in 
the final sentence of 

[63] Ross Street, The algebra of oriented simplexes. Journal of Pure and Ap- 
plied Algebra 49 (1987), no. 3, 283-335. 

He did not explicitly formulate a notion of weak n-category for finite n; this 
small addition is mine, as is the Variant at the end of the section on n < 2. 

There is one minor but material difference, and a small number of cosmetic 
differences, between Street's definition and St. The material difference is that in 
a weak w-category as proposed in [63] , the only hollow l-ccUs arc the degenerate 
ones. One terminological difference is that a pair {A, H) is called a 'simplicial 
set with hoUowness' in [63] only when (i) and the aforementioned condition on 1- 
cells hold: so the term has a narrower meaning there than here. (Street informs 
me that he and Verity have used the term 'stratified simplicial set' for the same 
purpose, either with the two conditions or without.) Another is that he uses 
'w-category' in a wider sense: his potentially have infinite-dimensional cells, and 
the category of strict w-categories in the sense of the present paper is denoted 
w-Cath. Further translations: I say that a subset S C \m] is fc-alternating where 

Street says that the set [to]\S' is '/c-divided', and he calles a map [I] «- [m] 

'fc-monic' if its image is a fc-alternating subset of [m]. 

The focus of [63] is actually on strict n- and cj-categories. To this end he 
considers the condition on 1-cells mentioned above, and conditions (i)-(iii) of St 
with 'unique' inserted before the word 'filler' in (ii). Having spent much of the 
paper constructing the nerve of a strict w-category (this being a simplicial set 
with hoUowness), he conjectures that a given simplicial set with hoUowness is the 
nerve of some strict tj-category if and only if all the conditions just mentioned 
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hold. (The conjecture was, I believe, a result of joint work with John Roberts.) 
The necessity of these conditions was proved soon afterwards in 

[64] Ross Street, Fillers for nerves, in Categorical algebra and its applications 
(Louvain-La-Neuve, 1987), Lecture Notes in Mathematics 1348, Springer, 
1988, pp. 337-341. 

A proof of their sufficiency was supplied by Dominic Verity; this has not ap- 
peared in print, but was presented at various seminars in Berkeley, Bangor and 
Sydney around 1993. 

It is entirely possible that most of the detailed work for n < 2 has already 
been done by Duskin. A short account of his work on this was presented as 

[65] John W. Duskin, A simplicial-matrix approach to higher dimensional cat- 
egory theory, talk at CT2000, Como, Italy, 2000, 

and a full-length version is in preparation: 

[66] John W. Duskin, A simplicial-matrix approach to higher dimensional cat- 
egory theory I: nerves of bicategories, preprint, 2001, 82 pages. 

What Duskin does is to construct the nerve of any bicategory (this being a 
simplicial set) and to give exact conditions saying which simplicial sets arise in 
this way. He moreover shows how to recover a bicategory from its nerve. Duskin 
does not deal explicitly with Street's conditions or his notion of hoUowness 
(although he docs mention them); indeed, the results just mentioned suggest 
that for n = 2, the hollow structure on the nerve of a bicategory is superfluous. 
The word 'thin' has been used for the same purpose as 'hollow', hence the 
name T-complex, as discussed in III. 2. 26 and onwards in Kamps and Porter's 
book [28] (which also contains basic information on simplicial sets and horn- 
filling). The original definition of T-complcx was given by M. K. Dakin in his 
1975 Ph.D. thesis, published as 

[67] M. K. Dakin, Kan complexes and multiple groupoid structures. Mathe- 
matical sketches (Esquisses Mathematiques) 32 (1983), xi-|-92 pages, Uni- 
versity of Amiens. 

T-complexes are simplicial sets with hollowness satisfying conditions (i) (iii), 
but with 'admissible' dropped and 'filler' changed to 'unique filler' in (ii). The 
dropping of 'admissible' means that the delicate orientation considerations of 
Street's paper are ignored and any direction is as good as any other — everything 
can be run backwards. Thus, T-complexes are meant to be like strict lo- 
groupoids rather than strict w-categories. 

Definition X 

The story of X is complicated. Essentially it is a combination of the ideas 
of Baez, Dolan, Hcrmida, Makkai and Power. Baez and Dolan proposed a 
definition of weak n-category, drawing on that of Street, in 

[68] John C. Baez, James Dolan, Higher-dimensional algebra III: n-categories 
and the algebra of opetopes. Advances in Mathematics 135 (1998), no. 2, 
145-206; also e-print q-alg/9702014, 1997. 
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An informal account is in section 4 of Bacz's [4]. In turn, Hermida, Makkai 
and Power drew on the work of Baez and Dolan, producing a modified version 
of Baez and Dolan's opetopic sets, which they called multitopic sets. (My use 
in X of the former term rather than the latter should not be interpreted as 
significant.) Their original preprint still seems to be available somewhere on the 
web: 

[69] Claudio Hermida, Michael Makkai, John Power, On weak higher-dimensional 
categories, available viahttp://f cs .math, sci .hokudai .ac . jp/doc/inf o/ 
ncat.html, 1997, 104 pages 

and is currently enjoying a journal serialization: 

[70] Claudio Hermida, Michael Makkai, John Power, On weak higher dimen- 
sional categories I: Part 1, Journal of Pure and Applied Algebra 154 
(2000), no. 1-3, 221-246, 

[71] Claudio Hermida, Michael Makkai, John Power, On weak higher-dimensional 
categories I — 2, Journal of Pure and Applied Algebra 157 (2001), no. 2-3, 
247-277, 

[72] Claudio Hermida, Michael Makkai, John Power, On weak higher- dimensional 
categories I: third part, to appear in Journal of Pure and Applied Algebra. 

A related paper with a somewhat different slant and in a much more elementary 
style is 

[73] Claudio Hermida, Michael Makkai, John Power, Higher-dimensional multi- 
graphs, in Thirteenth Annual IEEE Symposium on Logic in Computer 
Science (Indianapolis, IN, 1998), IEEE Computer Society, Los Alamitos, 
CA, 1998, pp. 199-206. 

Hermida, Makkai and Power's original work did not go as far as an alternative 
definition of weak n-category, although see the description below of [78] . 
I learned something near to definition X from 

[74] Martin Hyland, Definition of lax n-category, seminar at DPMMS, Cam- 
bridge, based on a conversation with John Power, 18 June 1997. 

Whether this is closer to the approach of Baez and Dolan or of Hermida, Makkai 
and Power is hard to say. The Baez-Dolan definition falls into two parts: 
the definition of opetopic set, then the definition of universality. Certainly 
the universality in X is Baez and Dolan's, but the sketch of the definition of 
opetopic set is very elementary, in contrast to the highly involved definitions of 
opetopic/multitopic set given by both these groups of authors. 

Opetopic sets are, it is claimed in [68], just presheaves on a certain category, 
the category of opetopes. (The situation can be compared with that of simplicial 
sets, which are just presheaves on the category A.) Multitopic sets are shown 
in [69] to be presheaves on a category of multitopes. A third notion of opetope, 
going (perhaps reprehensibly) by the same name, is given briefiy in section 4.1 
of my [37], and is laid out in more detail in Chapter IV of my [33]. Roughly 
speaking, it is shown that all three notions are equivalent in 

[75] Eugenia Cheng, The relationship between the opetopic and multitopic 
approaches to weak n-categories, available via http://www.dpmms.cain. 
ac.uk/'~elgc2, 2000, 36 pages 
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(which compares Baez-Dolan's notion with Hcrniida-Makkai-Power's) and 

[76] Eugenia Cheng, Equivalence between approaches to the theory of opetopes, 
available via http://www.dpmms.caiii.ac.uk/~elgc2, 2000, 36 pages 

(which adds in my own). More accurately, Cheng begins [75] by modifying Baez 
and Dolan's notion of operad; the effect of this is that the symmetries present 
in Baez and Dolan's account are now handled much more cleanly and naturally, 
especially when it comes to the crucial process of 'slicing'. So this means that 
the Baez-Dolan opetopes are not necessarily the same as the three equivalent 
kinds of opetope involved in Cheng's result, and it remains to be seen whether 
they fit in. 

Let us now turn from opetopic sets to universality. The notion of liminality 
does not appear in Baez and Dolan's paper, and is in some sense a substitute 
for their notion of 'balanced puncture niche'. I made this change in order to 
shorten the inductive definitions; it is just a rephrasing and has no effect on the 
definition of universal cell. The price to be paid is that in isolation, liminality 
is probably a less meaningful concept than that of balanced punctured niche. 

More on the formulation of universality can be found in 

[77] Eugenia Cheng, A notion of universality in the opetopic theory of n- 
categories, available via http: //www. dpmms. cam. ac.uk/'N^elgc2, 2001, 12 
pages. 

Makkai appears to have hit upon a notion of 'w-dimensional universal proper- 
ties', and thereby developed the definition of multitopic set into a new definition 
of weak w-category: 

[78] M. Makkai, The multitopic oj-category of all multitopic a;-categories, avail- 
able via http://mystic.biomed.mcgill.ca/M_Makkai, 1999, 67 pages. 

I do not, unfortunately, know enough about this to include an account here. 
Nor have I included the definition of 

[79] Tom Leinster, Batanin meets Baez and Dolan: yet more ways to define 
weak n-category, seminar at DPMMS, Cambridge, 6 February 2001, 

which uses opetopic shapes but an algebraic approach like that of L. This defini- 
tion can be repeated for various other shapes, such as globular (giving exactly L) 
and computads (which are like opetopes but with many outputs as well as many 
inputs), and perhaps simplicial and even cubical. 

Finally, the analysis of n < 2 has been done in a very precise way, in 

[80] Eugenia Cheng, Equivalence between the opetopic and classical approaches 
to bicategories, available via http : //www . dpmms . cam . ac . uk/~elgc2, 2000, 
68 pages. 

This uses the notion of opctopic/multitopic set given by Cheng's modification 
of Baez and Dolan, or by my opetopes, or by Hermida, Makkai and Power (for 
by her equivalence result, all three notions are the same), together with the 
Baez-Dolan notion of universality. I am fairly confident that this gives the same 
definition of weak 2-category as is described in X above. 
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Other Definitions of n-Category 

I have already mentioned several proposed definitions of weak n-category which 
are not presented here. My own [42] and [79] are missing. The opetopic 
definitions — those related to definition X — are under-represented, as I have not 
given any such definition in precise terms; in particular, there is no exact presen- 
tation of Baez-Dolan's definition [68], of Cheng's modification of Baez-Dolan's 
definition ([75], [76]), or of Makkai's definition [78]. 

In the final stages of writing this I received a preprint, 

[81] J. P. May, Operadic categories, Aoo-categories and n-categorics, notes of 
a talk given at Morelia, Mexico on 25 May 2001, 10 pages, 

containing another definition of weak n-category. I have not had time to assim- 
ilate this; nor have I yet digested the approach to weak n-categories in 

[82] Hiroyuki Miyoshi, Torn Tsujishita, Weak cj-categories as cj-hypergraphs, 
e-print math.CT/0003137, 2000, 26 pages, 

[83] Akira Higuchi, Hiroyuki Miyoshi, Toru Tsujishita, Higher dimensional 
hypercategories, e-print math.CT/9907150, 1999, 25 pages. 

Comparing Definitions 

It seems that not a great deal of rigorous work has been done on comparing the 
proposed definitions, although there are plenty of informal ideas floating about. 
The papers that I know of are listed above under the appropriate definitions. 

The 'n < 2' sections show that there are many reasonable notions even 
of weak 2-category. This is not diminished by restricting to one-object weak 2- 
categories, that is, monoidal categories. So by examining and trying to compare 
various possible notions of monoidal category, one can hope to get some idea 
of what things will be like for weak n-categories in general. A proof of the 
equivalence of various 'algebraic' or 'definite' notions of monoidal category is in 

[84] Tom Leinster, What's a monoidal category?, poster at CT2000, Como, 
Italy, 2000, 

and a similar but less general result is in Chapter 1 of my [34] (actually stated for 
bicategories). Hermida compares the indefinite with the definite in his paper [36] 
on representable multicategories, and a different definite/indefinite comparison 
is in section 3 of my [44] or section 3.3 of my [56]. (I use the terms 'definite' 
and 'algebraic' in the sense of the Introduction.) 

No-one who has seen the definition of tricategory given by Gordon, Power 
and Street in [8] will take lightly the prospect of analysing the case n = 3. 
However, it is worth pointing out an aspect of this definition less well-known 
than its complexity: that it is not quite algebraic. 

In precise terms, what I mean by this is that the category whose objects 
are tricategories and whose maps are strict maps of tricategories is not monadic 
over the category of 3-globular sets. (3-globular sets are globular sets as in the 
'Strict n-Categories' section of 'Background', but with m only running from 
up to 3. So the graph structure of a tricategory is a 3-globular set.) For 



66 



whereas most of the definition of tricategory consists of some data subject to 
some equations, a small part does not: in items (TD5) and (TD6), it is stipulated 
that certain transformations of bicategories are equivalences. This is not an 
algebraic axiom; to make it into one, we would have to add in as data a pseudo- 
inverse for each of these equivalences, together with two invertible modifications 
witnessing the fact that it is a pseudo-inverse, and then we would want to add 
more coherence axioms (saying, amongst other things, that this data forms an 
adjoint equivalence). The impact is that there is little chance of proving that 
the category of weak 3-categories (and strict maps) according to P, Bl, LI, or 
any other algebraic definition is equivalent to the category of tricategories and 
strict maps. This is in contrast to the situation for n = 2. 

Related Areas 

I will be extremely brief here; as stated above, this is not meant to be a survey 
of the literature. However, there are two areas I feel it would be inappropriate 
to omit. Most of the references that follow are meant to function as 'meta- 
references', and are chosen for their comprehensive bibliographies. 

The first area is the Australian school of 2-dimensional algebra, a represen- 
tative of which is 
[85] R. Blackwell, G. M. Kelly, A. J. Power, Two-dimensional monad theory, 
Journal of Pure and Applied Algebra 59 (1989), no. 1, 1-41. 

The issues arising there merge into questions of coherence, one starting point for 
which is the paper 'On braidings, syllepses and symmetries' by Sjoerd Crans: 

[86] Sjoed Crans, On braidings, syllapses and symmetries, Cahiers de Topolo- 
gte et Geometrie Differentielle 41 (2000), no. 1, 2-74; also available via 
http: //math.unice .f r/^crans, 

[87] S. Crans, Erratum: 'On braidings, syllapses and symmetries', Cahiers de 
Topologie et Geometrie Differentielle 41 (2000), no. 2, 156. 

More references for work in this area are to be found in Street's [25]. 

The second area is from algebraic topology: where higher-dimensional cate- 
gory theorists want to take strict algebraic structures and weaken them, stable 
homotopy theorists like to take strict topological-algebraic structures and do 
them up to homotopy (in a more sensitive way than one might at first imagine). 
The two have much in common. Various systematic ways of doing the latter 
have been proposed, and some of these are listed on the last page of text in my 
[56]. Missing from that list is the method of 
[88] Mikhail A. Batanin, Homotopy coherent category theory and Aoo-structures 
in monoidal categories, Journal of Pure and Applied Algebra 123 (1998), 
no. 1-3, 67-103; also available via http://www.math. mq.edu.au/~mbatanin/ 
papers.html. 

Another connection with homotopy theory and loop spaces is in 

[89] C. Balteanu, Z. Fiedorowicz, R. Schwanzl, R. Vogt, Iterated monoidal 
categories, e-print math. AT/9808082, 1998, 55 pages. 

Further references for these two areas and more can be found in the 'Intro- 
ductory Texts' listed above. 
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